华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
18-26
,共9页
邻接矩阵%谱半径%Perron特征向量%下界
鄰接矩陣%譜半徑%Perron特徵嚮量%下界
린접구진%보반경%Perron특정향량%하계
adjacency matrix%spectral radius%Perron eigenvector%lower bound
讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和k-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.
討論連通簡單圖的譜半徑的下界問題.證明瞭關于途徑數的一箇不等式,進而利用最大、最小度、平均度、2-度和k-途徑數給齣圖的譜半徑一些新的下界.再運用相似矩陣特性與Weyl不等式,併利用途徑數得到圖譜半徑的另一下界.同時刻畫瞭上述下界的全部極值圖.
토론련통간단도적보반경적하계문제.증명료관우도경수적일개불등식,진이이용최대、최소도、평균도、2-도화k-도경수급출도적보반경일사신적하계.재운용상사구진특성여Weyl불등식,병이용도경수득도도보반경적령일하계.동시각화료상술하계적전부겁치도.
