pith. sign in

arxiv: 2606.06052 · v1 · pith:3AJKOY4Qnew · submitted 2026-06-04 · 🧮 math.SP

A Sharp Forbidden Interval for the Nontrivial Adjacency Eigenvalues of Trivially Perfect Graphs

classification 🧮 math.SP
keywords perfecttriviallyeigenvaluesgraphsintervaladjacencyconnectedforbidden
0
0 comments X
read the original 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$.

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.