
arXiv: 1205.5932
Let $R$ be a finite commutative ring. The unitary Cayley graph of $R$, denoted $G_R$, is the graph with vertex set $R$ and edge set $\left\{\{a,b\}:a,b\in R, a-b\in R^\times\right\}$, where $R^\times$ is the set of units of $R$. An $r$-regular graph is Ramanujan if the absolute value of every eigenvalue of it other than $\pm r$ is at most $2\sqrt{r-1}$. In this paper we give a necessary and sufficient condition for $G_R$ to be Ramanujan, and a necessary and sufficient condition for the complement of $G_R$ to be Ramanujan. We also determine the energy of the line graph of $G_R$, and compute the spectral moments of $G_R$ and its line graph.
energy of a graph, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Commutative Algebra (math.AC), finite commutative ring, Graphs and abstract algebra (groups, rings, fields, etc.), Ramanujan graph, spectral moment, FOS: Mathematics, Mathematics - Combinatorics, local ring, Combinatorics (math.CO), 05C50, 05C25, unitary Cayley graph
energy of a graph, Graphs and linear algebra (matrices, eigenvalues, etc.), Mathematics - Commutative Algebra, Commutative Algebra (math.AC), finite commutative ring, Graphs and abstract algebra (groups, rings, fields, etc.), Ramanujan graph, spectral moment, FOS: Mathematics, Mathematics - Combinatorics, local ring, Combinatorics (math.CO), 05C50, 05C25, unitary Cayley graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 21 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
