Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs

DOI10.1016/S0024-3795(02)00377-4zbMath1012.05113OpenAlexW2077586574WikidataQ54066090 ScholiaQ54066090MaRDI QIDQ1855399

Dragos Cvetković

Publication date: 5 February 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0024-3795(02)00377-4

zbMATH Keywords

eigenvaluecharacterizationroot systemsspectrum of a graphgeneralized line graphstar complement techniqueexceptional graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items

Ordering unicyclic graphs in terms of their smaller least eigenvalues ⋮ Strong star complements in graphs ⋮ Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem

Cites Work

• On spectral characterization and embeddings of graphs
• A table of connected graphs on six vertices
• On graphs with multiple eigenvalues
• Multiplicative cones - a family of three eigenvalue graphs
• Graphs with eigenvalues at least - 2
• Recent results in the theory of graph spectra
• Line graphs, root systems, and elliptic geometry
• Nonregular graphs with three eigenvalues
• The maximal exceptional graphs
• Some characterizations of graphs by star complements
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• On characterizing certain graphs with four eigenvalues by their spectra
• The Uniqueness of the Triangular Association Scheme
• On a Characterization of the Triangular Association Scheme
• On the Uniqueness of the Triangular Association Scheme
• On the Exceptional Case in a Characterization of the Arcs of a Complete Graph
• Generalized line graphs
• Exceptional graphs with smallest eigenvalue -2 and related problems
• A note on generalized line graphs
• On the Line Graph of a Projective Plane
• Characterizations of derived graphs
• Graphs with least eigenvalue \(-2\): The star complement technique
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item