Department of Mathematics
The spectral radii of graphs with prescribed degree sequence
In this paper, we first present the properties of the graph which maximize the spectral radius among all graphs with prescribed degree sequence. Using these results, we provide a somewhat simpler method to determine the unicyclic graph with maximum spectral radius among all unicyclic graphs with a given degree sequence. Moreover, we determine the bicyclic graph which has maximum spectral radius among all bicyclic graphs with a given degree sequence.
Bicyclic graph, Degree sequence, Pectral radius, Unicyclic graph
Source Publication Title
Kyungpook Mathematical Journal
Kyungpook National University
Link to Publisher's Edition
Li, Jianxi, and Wai Chee Shiu. "The spectral radii of graphs with prescribed degree sequence." Kyungpook Mathematical Journal 54.3 (2013): 425-441.