连通图的拟拉普拉斯谱半径的一个上界
A Bound on Quasi-Laplacian Spectral Radius of Connected Graphs作者机构:南京信息工程大学数理学院江苏南京210044 南京师范大学数学与计算机科学学院江苏南京210097
出 版 物:《南京师大学报(自然科学版)》 (Journal of Nanjing Normal University(Natural Science Edition))
年 卷 期:2008年第31卷第2期
页 面:27-30页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(10671095) 南京信息工程大学科研基金资助项目
摘 要:对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.