文献类型：期刊文献

中文题名：给定独立数的双圈图的最大拟拉普拉斯谱半径(英文)

英文题名：Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number

作者：李瑞林[1];施劲松[1];董炳灿[1]

机构：[1]华东理工大学数学系,上海200237

年份：2011

期号：3

起止页码：73

中文期刊名：华东师范大学学报（自然科学版）

外文期刊名：Journal of East China Normal University(Natural Science)

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金(10771069)

语种：中文

中文关键词：拟拉普拉斯谱半径;双圈图;独立数

外文关键词：signless Laplacian spectral radius; bicyclic graph; independence number

摘要：设B(n,α)是独立数为α的n阶双圈图,B_1(n,α)是由B(n,α)中含有两个边不交的圈构成的双圈图子集,B_2(n,α)=B(n,α)\B_1(n,α).文中分别研究了B_1(n,α)和B_2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了B(n,α)中拟拉普拉斯谱半径的上界,并给出达到上界的极图.
Let B（n,α）be the class of bicyclic graphs on n vertices with independence numberα.Let B_1（n,α）be the subclass of B（n,α）consisting of all bicyclic graphs with two edge-disjoint cycles and B_2（n,α）=B（n,α）／B_1（n,α）.This paper determined the unique graph with the maximal signless Laplacian spectral radius among all graphs in B_1（n,α） and B_2（n,α）,respectively.Furthermore,the upper bound of the signless Laplacian spectral radius and the extremal graph for B（n,α）were also obtained.