A complete characterization of graphs with second largest eigenvalue at most $(\sqrt5-1)/2$
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.02005
curl -X POST /api/v1/records/arxiv/2611.02005/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.02005/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'