Graphs with eigenvalues at least - 2

DOI10.1016/0024-3795(82)90023-4zbMath0494.05044OpenAlexW2064702748MaRDI QIDQ1168987

Vijaya Kumar, Siddani Bhaskara Rao, Navin M. Singhi

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1016/0024-3795(82)90023-4

zbMATH Keywords

family of minimal forbidden graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Characterizations of line graphs in signed and gain graphs, Representation of signed graphs by root system \(E_ 8\), Root system graphs, Signed graphs represented by \(D_{\infty}\), Exceptional graphs with smallest eigenvalue -2 and related problems, Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem, A characterization of signed graphs represented by root system \(D_ \infty\), Developments in the theory of graph spectra, Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs

Cites Work

• Orbits under actions of affine groups over GF(2)
• Line graphs, root systems, and elliptic geometry
• Parallel concepts in graph theory
• Unnamed Item
• Unnamed Item
• Unnamed Item