南京师大学报（自然科学版）
南京師大學報（自然科學版）
남경사대학보（자연과학판）
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2008年
2期
27-30
,共4页
连通图%拟拉普拉斯矩阵%特征值%谱半径%度序列
連通圖%擬拉普拉斯矩陣%特徵值%譜半徑%度序列
련통도%의랍보랍사구진%특정치%보반경%도서렬
对于连通图G,矩阵Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.
對于連通圖G,矩陣Q(G)=D(G)+A(G)稱為圖G的擬拉普拉斯矩陣,其中D(G)為圖的度對角矩陣,A(G)為圖的鄰接矩陣.本文利用矩陣的一些性質,推導齣連通圖的擬拉普拉斯譜半徑的一箇上界.併將該上界與已有的一些結論結閤具體圖例作瞭優越性比較.
대우련통도G,구진Q(G)=D(G)+A(G)칭위도G적의랍보랍사구진,기중D(G)위도적도대각구진,A(G)위도적린접구진.본문이용구진적일사성질,추도출련통도적의랍보랍사보반경적일개상계.병장해상계여이유적일사결론결합구체도례작료우월성비교.
