Nonregular graphs with a given maximum degree attaining maximum spectral radius
Combinatorics
2024-11-27 v1
Abstract
Let be a connected nonregular graphs of order with maximum degree that attains the maximum spectral radius. Liu and Li (2008) proposed a conjecture stating that has a degree sequence with . For and , Liu (2024) confirmed this conjecture by characterizing the structure of such graphs. Liu also proposed a modified version of the conjecture for fixed and sufficiently large , stating that the above if and are both odd, if is odd and is even, and if is even. For the cases where with , and with , we fully characterize the structure of .
Cite
@article{arxiv.2411.17371,
title = {Nonregular graphs with a given maximum degree attaining maximum spectral radius},
author = {Zejun Huang and Jiahui Liu and Chenxi Yang},
journal= {arXiv preprint arXiv:2411.17371},
year = {2024}
}