The (Signless Laplacian) Spectral Radii of Connected Graphs with Prescribed Degree Sequences
The (Signless Laplacian) Spectral Radii of Connected Graphs with Prescribed Degree Sequences
复制标题
DOI：
10.37236/2483
复制
发表时间：
2012-12
期刊：
影响因子：
--
通讯作者：
Muhuo Liu
中科院分区：
文献类型：
--
作者：
Muhuo Liu
本文给出了所有具有给定度序列的连通图的集合中具有最大（无符号Laplacian）谱半径的极图的一些新性质，并利用这些性质确定了所有的极三环图.在具有指定度序列的连通三圈图类中，我们还证明了具有特殊限制的三圈图的一些优控制定理。
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.