The maximum degree of Nosal graphs
A graph $G$ with $m$ edges is a Nosal graph if its spectral radius $λ(G)$ exceeds $\sqrt m$. At the threshold $λ(G)=\sqrt m$, the star $K_{1,m}$ shows that one vertex can be incident with all $m$ edges. In contrast, Li, Liu and Zhang [J. Combin. Theory Ser. B 179 (2026)] proved that every Nosal graph $G$ with sufficiently many edges satisfies $Δ(G)\le\frac12m+m^{0.99}$, where the constant $\frac12$ is best possible. In this paper, we prove that every Nosal graph $G$ with spectral radius $λ$ satisfies $Δ(G)<m-\frac12(λ-1)(λ-2)$, and hence $Δ(G)<\frac12m+\frac32\sqrt m-1$. Both bounds are…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.40380
curl -X POST /api/v1/records/arxiv/2610.40380/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.40380/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'