中南民族大学学报(自然科学版)
中南民族大學學報(自然科學版)
중남민족대학학보(자연과학판)
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2014年
2期
123-126
,共4页
距离矩阵%距离谱半径%双圈图
距離矩陣%距離譜半徑%雙圈圖
거리구진%거리보반경%쌍권도
distance matrix%distance spectral radius%bicyclic graph
图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程.
圖G的距離譜半徑ρ(G)是圖G的距離矩陣的最大特徵值.本文利用線性代數和圖論的方法,先給齣瞭一些使距離譜半徑遞減的圖變換,然後利用這些變換確定瞭圈不交的雙圈圖中距離譜半徑最小的極值雙圈圖,同時,給齣瞭對應距離譜半徑滿足的三次方程.
도G적거리보반경ρ(G)시도G적거리구진적최대특정치.본문이용선성대수화도론적방법,선급출료일사사거리보반경체감적도변환,연후이용저사변환학정료권불교적쌍권도중거리보반경최소적겁치쌍권도,동시,급출료대응거리보반경만족적삼차방정.