陕西理工学院学报(自然科学版)
陝西理工學院學報(自然科學版)
협서리공학원학보(자연과학판)
JOURNAL OF SHAANXI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE EDITION)
2014年
6期
61-66
,共6页
邻接矩阵%谱半径%特征值%可达上界%可达下界
鄰接矩陣%譜半徑%特徵值%可達上界%可達下界
린접구진%보반경%특정치%가체상계%가체하계
adjacency matrix%spectral radius%eigenvalue%sharp upper bound%sharp lower bound
利用图的度序列得出了图的邻接矩阵的谱半径的一个可达上界和一个可达下界,并刻划了图谱半径达到上、下界时图的特征。
利用圖的度序列得齣瞭圖的鄰接矩陣的譜半徑的一箇可達上界和一箇可達下界,併刻劃瞭圖譜半徑達到上、下界時圖的特徵。
이용도적도서렬득출료도적린접구진적보반경적일개가체상계화일개가체하계,병각화료도보반경체도상、하계시도적특정。
The study comes up with a sharp upper bound and a sharp lower bound on the spectral radi-us of graphs and depicts the relevant features shown on the graph.