Spectral Generalizations of Line Graphs
Spectral Generalizations of Line Graphs
On Graphs with Least Eigenvalue -2
Dragoš Cvetkovic, Univerzitet u Beogradu, Yugoslavia
Peter Rowlinson, University of Stirling
Slobodan Simic, Univerzitet u Beogradu, Yugoslavia
Peter Rowlinson, University of Stirling
Slobodan Simic, Univerzitet u Beogradu, Yugoslavia
August 2004
Paperback
9780521836630
$76.99
USDPaperback
USD
eBook
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. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. It will be an important resource for all researchers with an interest in algebraic graph theory.
- First book to give a detailed treatment of graph angles, star partitions and associated techniques
- Over 300 references from a broad range of sources
- Introductory chapter motivates investigation of eigenspaces by surveying in detail the limitations of eigenvalues alone
Reviews & endorsements
"This work deserves a place on the bookshelf of the mathematician with a serious interest in the theory of graph spectra." - Mathematical Reviews, M. Doob
Product details
August 2004Paperback
9780521836630
310 pages
228 × 154 × 17 mm
0.416kg
47 b/w illus. 9 tables
Available
Table of Contents
- 1. Introduction
- 2. Forbidden subgraphs
- 3. Root systems
- 4. Regular graphs
- 5. Star complements
- 6. The Maximal exceptional graphs
- 7. Miscellaneous results.
