Spectral properties of unitary Cayley graphs of finite commutative rings

preprint2012arXivOpen access

Abstract

Let RR be a finite commutative ring. The unitary Cayley graph of RR, denoted GRG_R, is the graph with vertex set RR and edge set a,b:a,b∈R,a−b∈R×{{a,b}:a,b\in R, a-b\in R^\times}, where R×R^\times is the set of units of RR. An rr-regular graph is Ramanujan if the absolute value of every eigenvalue of it other than ±r\pm r is at most 2r−12\sqrt{r-1}. In this paper we give a necessary and sufficient condition for GRG_R to be Ramanujan, and a necessary and sufficient condition for the complement of GRG_R to be Ramanujan. We also determine the energy of the line graph of GRG_R, and compute the spectral moments of GRG_R and its line graph.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.