恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径  

The largest signless Laplacian spectral radius of connected bicyclic and tricyclic graphs with n vertices and k pendant vertices

作　　者：刘木伙[1,2] 谭学忠[3] 柳柏濂[2] 

机构地区：[1]华南农业大学数学系,广东广州510642 [2]华南师范大学数学科学学院,广东广州510631 [3]广东商学院数学系,广东广州510320

出　　处：《高校应用数学学报（A辑）》2011年第2期215-222,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(11071088);广东高校优秀青年创新人才培养计划项目(LYM10039)

摘　　要：设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1≤k≤n-5时恰有k个悬挂点的n阶连通双圈图的最大拟拉普拉斯谱半径的唯一极图.Let k,n be two fixed positive integers.In this paper,when 1 ≤ k ≤ n-7,the unique tricyclic graph,which shares the largest signless Laplacian spectral radius among all the connected tricyclic graphs with n vertices and k pendant vertices,is determined.Moreover,when 1 ≤ k ≤ n-5,the unique bicyclic graph,which shares the largest signless Laplacian spectral radius among all the connected bicyclic graphs with n vertices and k pendant vertices,is also determined.

关 键 词：拟拉普拉斯谱半径 双圈图 三圈图 

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