Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2
Cambridge University Press, Jul 22, 2004 - Mathematics - 298 pages
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.
What people are saying - Write a review
We haven't found any reviews in the usual places.
The maximal exCeptional graphs
Table A3 Regular exceptional graphs and their spectra
Table A4 A construction of the 68 connected regular graphs which
Table A5 Onevertex extensions of exceptional star complements
Table A6 The maximal exceptional graphs
Table A7 The index and vertex degrees of the maximal exceptional
adjacency matrix Algebra Chang graphs characteristic polynomial characterized cliques cocktail party graph Combinatorics connected graph Corollary corresponding cospectral cubic graphs CvDSa Cvetkovic D. K. Ray-Chaudhuri denotes determined distinct eigenvalues eigenspace eigenvalue of G eigenvector equation exceptional star complements following result GCPs graph G graph obtained Graph Theory graphs of order graphs of type graphs with least incidence matrix induced subgraph integral graphs isomorphic layer least eigenvalue greater Lemma Let G Let H line graph line system line-regular Math maximal exceptional graphs maximal graph minimal forbidden subgraphs multigraph number of edges number of vertices odd cycle orthogonal pair parameters pendant edge petal Petersen graph Proposition regular exceptional graphs representation root graph root multigraph root system Schlafli graph Section Seidel Simic spectral spectrum star set star-closed strongly regular graph switching with respect Table A3 Theorem vectors of type vertex degrees vertex of type vertices of degree
Page 287 - A geometric characterization of the line graph of a projective plane, J.