{"id":"arxiv/2609.10623","url":"https://arxiv.org/abs/2609.10623","tags":["math.CO"],"score":0,"title":"Threshold Graphs Allow Few Distinct Eigenvalues: A New Approach","domain":"math.CO","source":"arxiv","authors":["Jane Breen","Shaun Fallat","Johnna Parenteau"],"reviews":0,"subject":"math.CO","summary":"For any graph $G$, we associate a family of real symmetric matrices, $S(G)$, where for any $A \\in S(G)$, the location of the nonzero off-diagonal entries of $A$ are governed by the adjacency structure of $G$. Let $q(G)$ represent the minimum number of distinct eigenvalues over all matrices in $S(G)$. In this work, we provide an alternative technique to establish that $q(G) \\leq 4$ for any threshold graph $G$ as presented in [L. Emilio Allem, C. Hoppen, J. Lazzarin, L. Siviero Sibemberg, F. Colman Tura, The minimum number of distinct eigenvalues of a threshold graph is at most 4, Linear…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}