1 research outputs found

    On the Spectrum of a Class of Distance-transitive Graphs

    Full text link
    Let Ξ“=Cay(Zn,Sk)\Gamma=Cay(\mathbb{Z}_n, S_k) be the Cayley graph on the cyclic additive group Zn\mathbb{Z}_n (nβ‰₯4),(n\geq 4), where S1={1,nβˆ’1}S_1=\{1, n-1\}, \dots , Sk=Skβˆ’1βˆͺ{k,nβˆ’k}S_k=S_ {k-1}\cup\{k, n-k\} are the inverse-closed subsets of Znβˆ’{0}\mathbb{Z}_n-\{0\} for any k∈Nk\in \mathbb{N}, 1≀k≀[n2]βˆ’11\leq k\leq [\frac{n}{2}]-1. In this paper, we will show that Ο‡(Ξ“)=Ο‰(Ξ“)=k+1\chi(\Gamma) = \omega(\Gamma)=k+1 if and only if k+1∣nk+1|n. Also, we will show that if nn is an even integer and k=n2βˆ’1k=\frac{n}{2}-1 then Aut(Ξ“)β‰…Z2wrISym(k+1)Aut(\Gamma)\cong\mathbb{Z}_2 wr_{I} {Sym}(k+1) where I={1,…,k+1}I=\{1, \dots , k+1\} and in this case, we show that Ξ“\Gamma is an integral graph
    corecore