Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2: 314 (London Mathematical Society Lecture Note Series, Series Number 314)

Cvetkovic, Dragos

ISBN 10: 0521836638 / ISBN 13: 9780521836630

Published by Cambridge University Press, 2004

About this Item

An important resource for all researchers with an interest in algebraic graph theory. Series Editor(s): Hitchin, N. J. (University of Cambridge). Series: London Mathematical Society Lecture Note Series. Num Pages: 310 pages, 47 b/w illus. 9 tables. BIC Classification: PBC; PBV. Category: (P) Professional & Vocational. Dimension: 228 x 152 x 17. Weight in Grams: 416. . 2004. Illustrated. paperback. . . . .

Seller Inventory # V9780521836630

Bibliographic Details

• Title: Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2: 314 (London Mathematical Society Lecture Note Series, Series Number 314)
• Publisher: Cambridge University Press
• Publication Date: 2004
• Language: English
• ISBN 10: 0521836638
• ISBN 13: 9780521836630
• Binding: Soft cover
• Condition: New

About this title

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

Book Description

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.