图的Hamilton性与无符号拉普拉斯谱半径  

Hamiltonicity and Signless Laplacian Spectral Radius of a Graph

作　　者：任小锐[1] 叶淼林[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133

出　　处：《安庆师范学院学报（自然科学版）》2013年第1期13-14,共2页Journal of Anqing Teachers College(Natural Science Edition)

摘　　要：设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 hamihonicity 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.

关 键 词：简单图 无符号拉普拉斯谱半径 HAMILTON路 泛圈图 

分 类 号：O157.5[理学—数学]