Graph eigenspaces of small codimension (Q1567629)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graph eigenspaces of small codimension |
scientific article |
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