Liu's modified degree-sequence conjecture for extremal nonregular graphs
Liu's modified degree-sequence conjecture for extremal nonregular graphs
Let be the set of connected nonregular graphs of order with maximum degree that attain the maximum spectral radius. Suppose and . For each fixed and sufficiently large , write the degree sequence of as . Liu's modified conjecture. The exceptional degree is
This is a modification of the Liu–Li conjecture after the cases were confirmed. The source presents the modified statement as a conjecture; its general resolution is not supplied.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zejun Huang, Jiahui Liu and Chenxi Yang, “Nonregular graphs with a given maximum degree attaining maximum spectral radius”, arXiv:2411.17371 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.