四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
4期
487-490
,共4页
拉普拉斯矩阵%非负矩阵%谱半径%上界
拉普拉斯矩陣%非負矩陣%譜半徑%上界
랍보랍사구진%비부구진%보반경%상계
设D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G).利用非负矩阵理论和图论知识给出了两个用图的边数、顶点数,以及顶点的最大度、次大度.最小度表示的L(G)谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果.
設D(G)和A(G)分彆是圖G的度對角矩陣和鄰接矩陣,則圖G的Laplace矩陣定義為L(G)=D(G)-A(G).利用非負矩陣理論和圖論知識給齣瞭兩箇用圖的邊數、頂點數,以及頂點的最大度、次大度.最小度錶示的L(G)譜半徑的新上界,併確定等式成立的極圖.最後舉例說明這些上界使Laplace譜半徑的估計值更小,從而在一定程度上改進瞭一些文獻的結果.
설D(G)화A(G)분별시도G적도대각구진화린접구진,칙도G적Laplace구진정의위L(G)=D(G)-A(G).이용비부구진이론화도론지식급출료량개용도적변수、정점수,이급정점적최대도、차대도.최소도표시적L(G)보반경적신상계,병학정등식성립적겁도.최후거례설명저사상계사Laplace보반경적고계치경소,종이재일정정도상개진료일사문헌적결과.
