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.
References
Primary source
Zejun Huang, Jiahui Liu and Chenxi Yang, “Nonregular graphs with a given maximum degree attaining maximum spectral radius”, arXiv:2411.17371 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.