Graphs with least eigenvalue −2: Ten years on

The authors' monograph Spectral Generalizations of Line Graphs was published in 2004, following the successful use of star complements to complete the classification of graphs with least eigenvalue −2. Guided by citations of the book, we survey progress in this area over the past decade. Some n...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications 2015-11, Vol.484, p.504-539
Main Authors: Cvetković, Dragoš, Rowlinson, Peter, Simić, Slobodan
Format: Article
Language:English
Subjects:
Graph spectra
Hoffman graph
Signed graph
signless Laplacian
Star complement
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors' monograph Spectral Generalizations of Line Graphs was published in 2004, following the successful use of star complements to complete the classification of graphs with least eigenvalue −2. Guided by citations of the book, we survey progress in this area over the past decade. Some new observations are included.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2015.06.012