|
|||||
|
|
| 图的谱半径和泛圈性 | |
| 引用本文： | 朱五华,叶淼林. 图的谱半径和泛圈性[J]. 安庆师范学院学报(自然科学版), 2012, 18(1): 14-15,25 |
| 作者姓名： | 朱五华 叶淼林 |
| 作者单位： | 安庆师范学院数学与计算科学学院,安徽安庆,246133;安庆师范学院数学与计算科学学院,安徽安庆,246133 |
| 摘 要： | 设G=(V,E)是一个n阶m条边的简单连通图,μ(G)为图的邻接矩阵的最大特征值。本文利用图的谱条件讨论了图的泛圈性,证明了n(n≥5)阶图G,如果μ(G)n-2,则G是泛圈图除非G=Kn-1+e。 |
| 关 键 词： | 简单图 谱半径 Hamilton圈 泛圈图 |
Spectral Radius and Pancyclicity of a Graph |
|
| ZHU Wu-hua,YE Miao-lin. Spectral Radius and Pancyclicity of a Graph[J]. Journal of Anqing Teachers College(Natural Science Edition), 2012, 18(1): 14-15,25 | |
| Authors: | ZHU Wu-hua YE Miao-lin |
| Affiliation: | (School of Mathematics & Computational Science,Anqing Teathers College,Anqing,Anhui 246133,China) |
| Abstract: | 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. |
| Keywords: | simple graph spectral radius Hamilton cycle pancyclic graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |