English

Spectral properties of Cayley graphs over finite commutative rings

Combinatorics 2025-04-29 v2

Abstract

Let RR be a finite commutative ring with unity and xx be a non-zero element of RR. In this paper, we calculate the spectrum and energy of the Cayley graph Cay(R,xR){\rm Cay}(R,xR^{*}), and also compute the energy of their compliment graph. Further, we give necessary and sufficient condition for Cayley graph Cay(R,xR){\rm Cay}(R,xR^{*}) to be Ramanujan.

Keywords

Cite

@article{arxiv.2406.16080,
  title  = {Spectral properties of Cayley graphs over finite commutative rings},
  author = {Priya and Sanjay Kumar Singh},
  journal= {arXiv preprint arXiv:2406.16080},
  year   = {2025}
}