安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2013年
1期
13-14
,共2页
简单图%无符号拉普拉斯谱半径%Hamilton 路%泛圈图
簡單圖%無符號拉普拉斯譜半徑%Hamilton 路%汎圈圖
간단도%무부호랍보랍사보반경%Hamilton 로%범권도
simple graph%signless Laplacian spectral radius%Hamilton road%pancyclic graph
设 G =(V,E)是一个具有m 条边的 n 阶简单图,γ(G)是图 G 的无符号拉普拉斯谱半径.本文利用图的无符号拉普拉斯谱半径讨论了图的 Hamilton 性,并分别给出了一个图包含 Hamilton 路以及泛圈图的充分条件.
設 G =(V,E)是一箇具有m 條邊的 n 階簡單圖,γ(G)是圖 G 的無符號拉普拉斯譜半徑.本文利用圖的無符號拉普拉斯譜半徑討論瞭圖的 Hamilton 性,併分彆給齣瞭一箇圖包含 Hamilton 路以及汎圈圖的充分條件.
설 G =(V,E)시일개구유m 조변적 n 계간단도,γ(G)시도 G 적무부호랍보랍사보반경.본문이용도적무부호랍보랍사보반경토론료도적 Hamilton 성,병분별급출료일개도포함 Hamilton 로이급범권도적충분조건.
Let G =(V,E) be a simple graph with n vertices and m edges, γ(G) be its signless Laplacian spectral radius .In this paper, we study the hamiltonicity of G via its signless Laplacian spectral radius ,and respectively give a sufficient condition of a graph containing Hamilton road and a graph containing pancyclic graphs.
