Article
Details
Citation
Cvetkovic D, Rowlinson P & Simic S (2001) Graphs with least eigenvalue - 2: The star complement technique. Journal of Algebraic Combinatorics, 14 (1), pp. 5-16. https://doi.org/10.1023/A%3A1011209801191
Abstract
Let G be a connected graph with least eigenvalue -2, of multiplicity k. A star complement for -2 in G is an induced subgraph H = G - X such that |X| = k and -2 is not an eigenvalue of H. In the case that G is a generalized line graph, a characterization of such subgraphs is used to decribe the eigenspace of -2. In some instances, G itself can be characterized by a star complement. If G is not a generalized line graph, G is an exceptional graph, and in this case it is shown how a star complement can be used to construct G without recourse to root systems.
Keywords
graph; eigenvalue; eigenspace
Journal
Journal of Algebraic Combinatorics: Volume 14, Issue 1
Status | Published |
---|---|
Publication date | 31/07/2001 |
Publisher | Kluwer Academic Publishers |
ISSN | 0925-9899 |
eISSN | 1572-9192 |
People (1)
Emeritus Professor, Mathematics