Spectral Generalizations of Line Graphs
On Graphs with Least Eigenvalue -2
Seiten
2004
Cambridge University Press (Verlag)
978-0-521-83663-0 (ISBN)
Cambridge University Press (Verlag)
978-0-521-83663-0 (ISBN)
This work discusses the three major techniques for the study of line graphs and generalized line graphs, namely 'forbidden subgraphs', 'root systems' and 'star complements', and it aims to bring together all the principal results of this area. An important resource for all researchers with an interest in algebraic graph theory.
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.
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.
1. Introduction; 2. Forbidden subgraphs; 3. Root systems; 4. Regular graphs; 5. Star complements; 6. The Maximal exceptional graphs; 7. Miscellaneous results.
| Erscheint lt. Verlag | 22.7.2004 |
|---|---|
| Reihe/Serie | London Mathematical Society Lecture Note Series |
| Zusatzinfo | 9 Tables, unspecified; 47 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 154 x 228 mm |
| Gewicht | 416 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-521-83663-8 / 0521836638 |
| ISBN-13 | 978-0-521-83663-0 / 9780521836630 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Hardcover (2023)
Hanser, Carl (Verlag)
CHF 41,95
