Publisher : Department of Mathematics, Kyungpook National University
DOI : 10.5666/KMJ.2014.54.3.425
Title & Authors
The Spectral Radii of Graphs with Prescribed Degree Sequence Li, Jianxi; Shiu, Wai Chee;
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.