安庆师范学院学报：自然科学版
安慶師範學院學報：自然科學版
안경사범학원학보：자연과학판
Journal of Anqing Teachers College(Natural Science Edition)
2012年
1期
14-15,25
,共3页
简单图%谱半径%Hamilton圈%泛圈图
簡單圖%譜半徑%Hamilton圈%汎圈圖
간단도%보반경%Hamilton권%범권도
simple graph%spectral radius%Hamilton cycle%pancyclic graph
设G=（V,E）是一个n阶m条边的简单连通图,μ（G）为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n（n≥5）阶图G,如果μ（G）〉n-2,则G是泛圈图除非G=Kn-1＋e。
設G=（V,E）是一箇n階m條邊的簡單連通圖,μ（G）為圖的鄰接矩陣的最大特徵值。本文利用圖的譜條件討論瞭圖的汎圈性,證明瞭n（n≥5）階圖G,如果μ（G）〉n-2,則G是汎圈圖除非G=Kn-1＋e。
설G=（V,E）시일개n계m조변적간단련통도,μ（G）위도적린접구진적최대특정치。본문이용도적보조건토론료도적범권성,증명료n（n≥5）계도G,여과μ（G）〉n-2,칙G시범권도제비G=Kn-1＋e。
Let G=（V,E） be a simple connected graph with n vertices and m edges and μ（G） be the largest eigenvalue of its adjacency matrix.In this paper,we study pancyclic graph via spectral conditions,and show that if G is a graph of order n（n≥5） with μ（G）n-2,then G is a pancyclic graph unless G=Kn-1＋e.
