{"id":"arxiv/2601.01482","url":"https://arxiv.org/abs/2601.01482","tags":["math.CO"],"score":0,"title":"Subcubic graphs without eigenvalues in $(-1, 1)$","domain":"math.CO","source":"arxiv","authors":["Shenwei Huang","Zilin Jiang"],"reviews":0,"subject":"math.CO","summary":"Guo and Royle recently classified the connected cubic graphs without eigenvalues of their adjacency matrix in the open interval $(-1, 1)$, and raised the question of extending their classification to graphs of maximum degree at most $3$. Together with their cubic classification, our result fully answers this question by characterizing all connected subcubic graphs that are not cubic and have no eigenvalues in $(-1,1)$. We show that exactly two infinite families and seven sporadic examples occur, and that every sporadic graph has at most $18$ vertices. To obtain this complete classification,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}