A classification of Ramanujan unitary Cayley graphs (Q976684)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A classification of Ramanujan unitary Cayley graphs |
scientific article |
Statements
A classification of Ramanujan unitary Cayley graphs (English)
0 references
16 June 2010
0 references
Summary: The unitary Cayley graph on \(n\) vertices, \(X_n\), has vertex set \(\frac{\mathbb Z}{n\mathbb Z}\) and two vertices \(a\) and \(b\) are connected by an edge if and only if they differ by a multiplicative unit modulo \(n\), i.e. gcd\((a-b,n)=1\). A \(k\)-regular graph \(X\) is Ramanujan if and only if \(\lambda(X)\leq 2\sqrt{k-1}\) where \(\lambda(X)\) is the second largest absolute value of the eigenvalues of the adjacency matrix of \(X\). We obtain a complete characterization of the cases in which the unitary Cayley graph \(X_n\) is a Ramanujan graph.
0 references