- 给定独立数的双圈图的最大拟拉普拉斯谱半径(英文)
- 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,α)中拟拉普拉斯谱半径的上界,并给出达到上界的极图.
- 李瑞林施劲松董炳灿
- 关键词:双圈图独立数
- 图的距离谱半径的界被引量:1
- 2010年
- 图的邻接谱、拉普拉斯谱已得到了广泛的研究,但关于图的距离谱的研究结果却很少。本文给出了距离谱半径的可达上下界为min i,j=1,2,…,n{(kikj)^(1/2)}≤u(G)≤max i,j=1,2,…,n{(kikj)^(1/2)}
- 李平施劲松李瑞林
- 关键词:距离谱谱半径
- 给定独立数的拟拉普拉斯谱半径
- 图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映图的性质和结构最为便利。S为图G的一个点子集,若S中任意两点均不相邻,则称S为独立集。独立集的最大...
- 李瑞林
- 关键词:谱半径独立数双圈图
- 文献传递
- 给定独立数的拟拉普拉斯谱半径应用数学
- 图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映图的性质和结构最为便利。S为图G的一个点子集,若S中任意两点均不相邻,则称S为独立集。独立集的最大...
- 李瑞林
- 关键词:谱半径独立数双圈图
- 双圈图的Laplace spread被引量:1
- 2010年
- 图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图.
- 李平施劲松李瑞林
- 关键词:LAPLACE特征值双圈图LAPLACESPREAD