{"id":"arxiv/2611.02005","url":"https://arxiv.org/abs/2611.02005","tags":["math.CO"],"score":0,"title":"A complete characterization of graphs with second largest eigenvalue at most $(\\sqrt5-1)/2$","domain":"math.CO","source":"arxiv","authors":["Chaohui Chen","Hangxi Cha","Haiying Shan","Muhuo Liu"],"reviews":0,"subject":"math.CO","summary":"In 1993, Cao and Hong posed the problem of characterizing graphs whose second largest adjacency eigenvalue is greater than $1/3$ and less than $(\\sqrt5-1)/2$. Subsequent work extended the question to the non-strict bound. We give a complete structural characterization of connected graphs $G$ with $|V(G)|\\ge2$ satisfying $λ_2(G)\\le(\\sqrt5-1)/2$. Their complements are described by disjoint unions of graphs from an explicit family with least adjacency eigenvalue at least $-(1+\\sqrt5)/2$, possibly together with a cone or a thin or thick spider constructed from disjoint unions of members of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}