Papers
Topics
Authors
Recent
Search
2000 character limit reached

Extremal spectral radius of nonregular graphs with a fixed odd maximum degree

Published 22 Sep 2026 in math.CO | (2609.26044v1)

Abstract: For integers n≥3n\ge3 and 2≤Δ≤n−12\leΔ\le n-1, let λ<em>1(n,Δ)λ<em>1(n,Δ) be the maximum adjacency spectral radius among all connected nonregular graphs of order nn and maximum degree ΔΔ. Liu conjectured that for each fixed integer Δ≥3Δ\ge3, [ \lim{n\to\infty}n2\bigl(Δ-λ_1(n,Δ)\bigr)= \begin{cases} (Δ-1)π2/4,&\text{if ΔΔ is odd};\ (Δ-2)π2/2,&\text{if ΔΔ is even}. \end{cases} ] He proved the case Δ=3Δ=3 and Δ=4Δ=4. We prove the conjecture when Δ≥5Δ\ge5 is odd.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.