给定独立数的双圈图的最大拟拉普拉斯谱半径

摘要：

设(B)(n,α)是独立数为α的n阶双圈图,(B)1(n,α)是由(B)(n,α)中含有两个边不交的圈构成的双圈图子集,(B)2(n,α)=(B)(n,α)＼(B)1(n,α).文中分别研究了(B)1(n,α)和(B)2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了(B)(n,α)中拟拉普拉斯谱半径的上界,并给出达到上界的极图.

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

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10771069

在线出版日期：2013-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：73-84,99