Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs
From MaRDI portal
Publication:1855399
DOI10.1016/S0024-3795(02)00377-4zbMath1012.05113OpenAlexW2077586574WikidataQ54066090 ScholiaQ54066090MaRDI QIDQ1855399
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
eigenvaluecharacterizationroot systemsspectrum of a graphgeneralized line graphstar complement techniqueexceptional graph
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