连通图的拟拉普拉斯谱半径的一个上界  

A Bound on Quasi-Laplacian Spectral Radius of Connected Graphs

作　　者：朱晓欣[1] 孙志人[2] 曹春正[1] 

机构地区：[1]南京信息工程大学数理学院,江苏南京210044 [2]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《南京师大学报（自然科学版）》2008年第2期27-30,共4页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671095);南京信息工程大学科研基金资助项目

摘　　要：对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.Let G be a connected graph, its quasi-Laplacian matrix is Q（G） =D（G） ＋A（ G）, where D（G） is the diagonal matrix of its vertex degrees and A （G） is its adjacency matrix. Using some properties of matrix, a sharp upper bound on the quasi-Laplacian spectral radius of connected graphs is obtained, and the superiority of the upper bound is compared with other bounds through some graphs.

关 键 词：连通图 拟拉普拉斯矩阵 特征值 谱半径 度序列 

分 类 号：O157.7[理学—数学]