The (Signless Laplacian) Spectral Radii of Connected Graphs with Prescribed Degree Sequences

  • Muhuo Liu
Keywords: Spectral radius, signless Laplacian spectral radius, degree sequence, majorization.


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.

Article Number