- 给定独立数的双圈图的最大拟拉普拉斯谱半径(英文)
- 2011年
- 设B(n,α)是独立数为α的n阶双圈图,B_1(n,α)是由B(n,α)中含有两个边不交的圈构成的双圈图子集,B_2(n,α)=B(n,α)\B_1(n,α).文中分别研究了B_1(n,α)和B_2(n,α)中具有最大拟拉普拉斯谱半径的极图.进一步地,得到了B(n,α)中拟拉普拉斯谱半径的上界,并给出达到上界的极图.
- 李瑞林施劲松董炳灿
- 关键词：双圈图独立数
- 几类图的最大无符号拉普拉斯谱半径
- 在图谱理论中,为了研究图的性质,引入了各种与图的结构密切相关的矩阵,例如图的邻接矩阵、拉普拉斯矩阵、关联矩阵、距离矩阵等等。这些矩阵与图的结构都有着密切的联系。图谱理论的一个主要问题就是研究图的性质能否以及如何由这些矩阵...
- 董炳灿
- 关键词：谱半径直径独立数
- 文献传递
