On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)

DOI10.1016/0024-3795(95)00245-MzbMath0832.05076MaRDI QIDQ1899436

Arnold Neumaier, Renee Woo

Publication date: 26 October 1995

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

zbMATH Keywords

smallest eigenvalueline graphs

Mathematics Subject Classification ID

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

Related Items (16)

A structure theory for graphs with fixed smallest eigenvalue ⋮ Signed analogue of line graphs and their smallest eigenvalues ⋮ Fat Hoffman graphs with smallest eigenvalue greater than \(-3\) ⋮ Sesqui-regular graphs with fixed smallest eigenvalue ⋮ On the limit points of the smallest eigenvalues of regular graphs ⋮ A generalization of a theorem of Hoffman ⋮ Edge-signed graphs with smallest eigenvalue greater than \(-2\) ⋮ On the order of regular graphs with fixed second largest eigenvalue ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ An application of Hoffman graphs for spectral characterizations of graphs ⋮ On fat Hoffman graphs with smallest eigenvalue at least \(-3\). II ⋮ On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) ⋮ A quantum walk induced by Hoffman graphs and its periodicity ⋮ Open problems in the spectral theory of signed graphs ⋮ On graphs with smallest eigenvalue at least \(-3\) and their lattices ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Line graphs, root systems, and elliptic geometry
• On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
• Strongly regular graphs with smallest eigenvalue -m
• Graph representations, two-distance sets, and equiangular lines
• Exceptional graphs with smallest eigenvalue -2 and related problems

This page was built for publication: On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)