Indexed metadata

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

Zejun Huang, Chenxi Yang

Source record

Source: arXiv

Published: Sep 22, 2026

arXiv: 2609.26044

Open original source ↗

Source abstract

For integers n3n\ge3 and 2Δn12\leΔ\le n-1, let λ1(n,Δ)λ_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, limnn2(Δλ1(n,Δ))={(Δ1)π2/4,if Δ is odd;(Δ2)π2/2,if Δ is even. \lim_{n\to\infty}n^2\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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.