Skip header navigation
×

Authored Book

Spectral Generalizations of Line Graphs

Citation
Cvetkovic D, Rowlinson P & Simic S (2004) Spectral Generalizations of Line Graphs. London Mathematical Society Lecture Note Series, 314. Cambridge: Cambridge University Press. http://www.cambridge.org/gb/academic/subjects/mathematics/logic-categories-and-sets/spectral-generalizations-line-graphs-graphs-least-eigenvalue-2

Abstract
Line graphs have the property that their least eigenvalue is greater than or equal to -2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory.

StatusPublished
Author(s)Cvetkovic, Dragos; Rowlinson, Peter; Simic, Slobodan
Title of seriesLondon Mathematical Society Lecture Note Series
Number in series314
Publication date31/07/2004
PublisherCambridge University Press
Publisher URLhttp://www.cambridge.org/…ast-eigenvalue-2
Place of publicationCambridge
ISBN9780521836630
Scroll back to the top