Graph eigenspaces of small codimension (Q1567629)

From MaRDI portal





scientific article; zbMATH DE number 1462290
Language Label Description Also known as
English
Graph eigenspaces of small codimension
scientific article; zbMATH DE number 1462290

    Statements

    Graph eigenspaces of small codimension (English)
    0 references
    14 January 2001
    0 references
    By a result of the first author [Linear Algebra Appl. 226/228, 247-265 (1995; Zbl 0846.05058)], for a given positive integer \(t\) there are only finitely many graphs with an eigenvalue \(\mu\not\in \{-1,0\}\) such that the eigenspace of \(\mu\) has codimension \(t\). The graphs for which \(t\leq 5\) are identified in the paper under review.
    0 references
    eigenvalue
    0 references
    0 references
    0 references

    Identifiers