围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径  

On the (Laplacian) spectral radius of unicyclic graphs with girth g and k pendant vertices

作　　者：刘慧清[1] 陆玫[2] 章舜哲[1] 

机构地区：[1]湖北大学数学与计算机科学学院,武汉430062 [2]清华大学数学科学系,北京100084

出　　处：《中国科学：数学》2010年第10期1017-1024,共8页Scientia Sinica：Mathematica

基　　金：国家自然科学基金(批准号:10971114;10990011);湖北省教育厅自然科学基金(批准号:D20081005);湖北省高等学校优秀中青年科技创新团队计划(批准号:T200901);应用数学湖北省重点实验室开放基金资助项目

摘　　要：图的谱半径和Laplacian谱半径分别是图的邻接矩阵和Laplacian矩阵的最大特征值.本文中,我们分别刻画了围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径达到最大时的极图.The spectral radius of a graph is the largest eigenvalue of adjacency matrix of the graph and its Laplacian spectral radius is the largest eigenvalue of the Laplacian matrix which is the difference of the diagonal matrix of vertex degrees and the adjacency matrix. In this paper, we determine the unicyclic graph with the maximal spectral radius and the maximal Laplacian spectral radius among all unicyclic graphs of order n and girth g with k pendant vertices, respectively.

关 键 词：谱半径 LAPLACIAN谱半径 单圈图 围长 悬挂点 

分 类 号：O157.5[理学—数学]