| 图的Hamilton性与无符号拉普拉斯谱半径 |
| |
| 引用本文： | 任小锐,叶淼林. 图的Hamilton性与无符号拉普拉斯谱半径[J]. 安庆师范学院学报(自然科学版), 2013, 0(1): 13-14 |
| |
| 作者姓名： | 任小锐 叶淼林 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院 |
| |
| 摘 要： | 设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。
|
| 关 键 词： | 简单图 无符号拉普拉斯谱半径 Hamilton路 泛圈图 |
Hamiltonicity and Signless Laplacian Spectral Radius of a Graph |
| |
| REN Xiao-rui,YE Miao-lin. Hamiltonicity and Signless Laplacian Spectral Radius of a Graph[J]. Journal of Anqing Teachers College(Natural Science Edition), 2013, 0(1): 13-14 |
| |
| Authors: | REN Xiao-rui YE Miao-lin |
| |
| Affiliation: | (School of Mathematics & Computational Science,Anqing,Anqing Teachers College,Anhui,246133,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | simple graph signless Laplacian spectral radius Hamilton road pancyclic graph |
| 本文献已被 CNKI 等数据库收录！ |
|
