The (Signless Laplacian) Spectral Radii of Connected Graphs with Prescribed Degree Sequences
Keywords:
Spectral radius, signless Laplacian spectral radius, degree sequence, majorization.
Abstract
In this paper, some new properties are presented to the extremal graphs with largest (signless Laplacian) spectral radii in the set of all the connected graphs with prescribed degree sequences, via which we determine all the extremal tricyclic graphs. in the class of connected tricyclic graphs with prescribed degree sequences, and we also prove some majorization theorems of tricyclic graphs with special restrictions.