Note
Graph eigenspaces of small codimension

https://doi.org/10.1016/S0012-365X(00)00031-5Get rights and content
Under an Elsevier user license
open archive

Abstract

For a given positive integer t there are only finitely many graphs with an eigenvalue μ∉{−1,0} such that the eigenspace of μ has codimension t. The graphs for which t⩽5 are identified.

MSC

05C50

Keywords

Graph
Eigenvalue
Eigenspace

Cited by (0)