Graph eigenspaces of small codimension
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.
scientific article; zbMATH DE number 1462290