Spectral Generalizations of Line Graphs - Couverture souple

Livre 272 sur 387: London Mathematical Society Lecture Notes

Cvetkovic, Dragoš

 
9780521836630: Spectral Generalizations of Line Graphs
Couverture souple
ISBN 10 : 0521836638 ISBN 13 : 9780521836630
Editeur : Cambridge University Press, 2004

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Revue de presse

'... a wealth of detail ... this class can now claim to be the best understood corner of graph theory, and this book will be the standard guide.' Bulletin of the London Mathematical Society

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Cambridge University Press
Date d'édition
2004
Langue
anglais
ISBN 10 
0521836638
ISBN 13 
9780521836630
Reliure
Broché
Nombre de pages
312
Coordonnées du fabricant
non disponible
Personne responsable
Avery
https://www.avery.fr/

chemin des peupliers 27
Dardilly
France