Spectral Generalizations of Line Graphs

Spectral Generalizations of Line Graphs

Einband:
Kartonierter Einband
EAN:
9780521836630
Untertitel:
On Graphs With Least Eigenvalue -2
Autor:
Drago Cvetkovic, Peter Rowlinson, Slobodan Simic
Herausgeber:
Cambridge University Press
Anzahl Seiten:
312
Erscheinungsdatum:
22.07.2004
ISBN:
0521836638

Klappentext 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. Zusammenfassung 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. Inhaltsverzeichnis 1. Introduction; 2. Forbidden subgraphs; 3. Root systems; 4. Regular graphs; 5. Star complements; 6. The Maximal exceptional graphs; 7. Miscellaneous results.

Zusammenfassung
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.

Inhalt
1. Introduction; 2. Forbidden subgraphs; 3. Root systems; 4. Regular graphs; 5. Star complements; 6. The Maximal exceptional graphs; 7. Miscellaneous results.


billigbuch.ch sucht jetzt für Sie die besten Angebote ...

Loading...

Die aktuellen Verkaufspreise von 6 Onlineshops werden in Realtime abgefragt.

Sie können das gewünschte Produkt anschliessend direkt beim Anbieter Ihrer Wahl bestellen.


Feedback