arXiv · 2606.06052
A Sharp Forbidden Interval for the Nontrivial Adjacency Eigenvalues of Trivially Perfect Graphs
Abstract
We prove a sharp forbidden interval for the nontrivial adjacency eigenvalues of trivially perfect graphs. More precisely, we show that if $G$ is a trivially perfect graph, then $\operatorname{Spec}(G)\cap [\sqrt{8}-4,0]\subseteq \{-1,0\}$. Moreover, we prove that the interval is best possible at both endpoints: there are connected trivially perfect graphs with eigenvalues arbitrarily close to $\sqrt{8}-4$ from below, and connected trivially perfect graphs with positive eigenvalues converging to $0$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Cristian M. Conde, Ezequiel Dratman, Luciano N. Grippo. 2026-06-04. A Sharp Forbidden Interval for the Nontrivial Adjacency Eigenvalues of Trivially Perfect Graphs. https://arxiv.org/abs/2606.06052
Cite the original work for its findings. Save a collection to share your selection of sources.