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

Muhuo Liu

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.


Keywords


Spectral radius; signless Laplacian spectral radius; degree sequence; majorization.

Full Text: PDF