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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references