摘要
D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较.
Let D be the degree diagonal matrix of G,A be the adjacency matrix of G,Q=D+A be the signless Laplacian matrix of G.Let ξ(G) be the signless Laplacian spectral radius of G.Here the degree of graph was extended to k-degree,and average degree to k-average degree of a graph.A new upper and a new lower bound for the signless spectral radius of a graph G was obtained.Comparisons were made of the result with several classical results on the ξ(G).
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2015年第12期972-975,988,共5页
JUSTC
基金
Supported by the National Science Foundation of Zhejiang(Y6110054)
关键词
简单图
拉普拉斯谱半径
无符号拉普拉斯谱
k度
平均k度
graph
Laplacian spectral radius
signless Laplacian spectral radius
k-degree
average k-degree