For Δ=n-2 and Δ=n-3, the connected nonregular graphs of order n with maximum spectral radius are fully characterized: G(n,t) for Δ=n-2, and H1(n) or H2(n) for Δ=n-3.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Nonregular graphs with a given maximum degree attaining maximum spectral radius
For Δ=n-2 and Δ=n-3, the connected nonregular graphs of order n with maximum spectral radius are fully characterized: G(n,t) for Δ=n-2, and H1(n) or H2(n) for Δ=n-3.