10.3969/j.issn.1001-4616.2008.02.006
连通图的拟拉普拉斯谱半径的一个上界
对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.
连通图、拟拉普拉斯矩阵、特征值、谱半径、度序列
31
O157.7(代数、数论、组合理论)
国家自然科学基金10671095;南京信息工程大学科研基金
2008-09-01(万方平台首次上网日期,不代表论文的发表时间)
共4页
27-30