Abstract

Suppose thatΠ=Cay(Zn,Ω)andΛ=Cay(Zn,Ψm)are two Cayley graphs on the cyclic additive groupZn, wherenis an even integer,m=n/2+1,Ω=t∈Zn∣t is odd, andΨm=Ω∪{n/2}are the inverse-closed subsets ofZn-0. In this paper, it is shown thatΠis a distance-transitive graph, and, by this fact, we determine the adjacency matrix spectrum ofΠ. Finally, we show that ifn≥8andn/2is an even integer, then the adjacency matrix spectrum ofΛisn/2+11,1-n/21,1n-4/2,-1n/2(we write multiplicities as exponents).

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.