Spectral properties of unitary Cayley graphs of finite commutative rings (Q1953318)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectral properties of unitary Cayley graphs of finite commutative rings
scientific article

    Statements

    Spectral properties of unitary Cayley graphs of finite commutative rings (English)
    0 references
    0 references
    0 references
    7 June 2013
    0 references
    Summary: 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.
    0 references
    0 references
    unitary Cayley graph
    0 references
    local ring
    0 references
    finite commutative ring
    0 references
    Ramanujan graph
    0 references
    energy of a graph
    0 references
    spectral moment
    0 references
    0 references