The Laplacian spectral radius of graphs with given matching number
The Laplacian spectral radius of graphs with given matching number
复制标题
DOI：
10.1016/j.laa.2006.09.014
复制
发表时间：
2007-04
期刊：
影响因子：
--
通讯作者：
Lihua Feng
中科院分区：
文献类型：
--
作者：
Lihua Feng
本文证明了在所有匹配个数为β的n阶图中，具有最大谱半径的图是Knif n=2β或2β+1；K2β+1∪Kn-2β-1 if 2β+2⩽n<；3β+2；Kβ⋁Kn-β或K2β+1∪Kn-2β-1 if n=3β+2；Kβ⋁Kn-βif n>；3β+2，其中Kt是t个顶点上的空图。
In this paper, we show that of all graphs of order n with matching number β, the graphs with maximal spectral radius are Knif n=2β or 2β+1; K2β+1∪Kn-2β-1¯ if 2β+2⩽n<3β+2; Kβ⋁Kn-β¯ or K2β+1∪Kn-2β-1¯ if n=3β+2; Kβ⋁Kn-β¯ if n>3β+2, where Kt¯ is the empty graph on t vertices.