On the eigenvalues of the graphs \(D(5,q)\) (Q6144456)
From MaRDI portal
scientific article; zbMATH DE number 7796488
Language | Label | Description | Also known as |
---|---|---|---|
English | On the eigenvalues of the graphs \(D(5,q)\) |
scientific article; zbMATH DE number 7796488 |
Statements
On the eigenvalues of the graphs \(D(5,q)\) (English)
0 references
29 January 2024
0 references
For an integer \(k\geq 2\) and a prime power \(q\), \(D(k, q)\) denotes the family of \(q\)-regular bipartite graphs with \(2q^k\) vertices. This family was constructed by \textit{F. Lazebnik} and \textit{V. A. Ustimenko} [Discrete Appl. Math. 60, No. 1--3, 275--284 (1995; Zbl 0840.05045)]. In this paper, the authors show that for all odd prime powers \(q\), the second largest eigenvalue of \(D(5, q)\) is less than or equal to \(2\sqrt{q}\).
0 references
expanders
0 references
eigenvalues of graphs
0 references
graph spectrum
0 references
algebraically defined graphs
0 references
Cayley graphs
0 references
irreducible representations
0 references
character sums
0 references
0 references