湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2011年
4期
7-12
,共6页
三圈图%主特征值%度线性
三圈圖%主特徵值%度線性
삼권도%주특정치%도선성
设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个不同的结构形式.
設G＝(V,E)是簡單連通圖,V,E分彆是圖的頂點集與邊集.若圖G的鄰接矩陣A(G)的特徵值λ存在一箇各分量之和不為零的特徵嚮量,則稱λ為圖G的主特徵值.恰有k(k≥2)箇主特徵值的圖的刻畫是圖譜理論中一箇未解決的公開問題.利用恰有兩箇主特徵值的一箇充要條件刻畫瞭恰有兩箇主特徵值的三圈圖,它們有無限多箇,但隻具有48箇不同的結構形式.
설G＝(V,E)시간단련통도,V,E분별시도적정점집여변집.약도G적린접구진A(G)적특정치λ존재일개각분량지화불위령적특정향량,칙칭λ위도G적주특정치.흡유k(k≥2)개주특정치적도적각화시도보이론중일개미해결적공개문제.이용흡유량개주특정치적일개충요조건각화료흡유량개주특정치적삼권도,타문유무한다개,단지구유48개불동적결구형식.
