pith. sign in

arxiv: 1309.5178 · v2 · pith:EXVRUQA6new · submitted 2013-09-20 · 🧮 math.CO

Edge-signed graphs with smallest eigenvalue greater than -2

classification 🧮 math.CO
keywords eigenvaluegraphssmallestgreateredge-signedhoffmanclassificationgive
0
0 comments X
read the original abstract

We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classification of the special graphs of fat Hoffman graphs with smallest eigenvalue greater than -3.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.