| 图的能量与哈密尔顿性 |
| |
| 引用本文： | 余桂东,张超,龚奇娟.图的能量与哈密尔顿性[J].运筹学学报,2014,18(2):40-48. |
| |
| 作者姓名： | 余桂东 张超 龚奇娟 |
| |
| 作者单位： | 1. 安庆师范学院数学与计算科学学院, 安徽安庆, 246011 |
| |
| 基金项目： | 国家自然科学基金(No.11071002);安徽省自然科学基金(No.11040606M14);安徽省高校自然科学基金(Nos.KJ2011A195,KJ2013A196);安庆师范学院青年科学研究基金(No.KJ201307) |
| |
| 摘 要： | 设G是一个无向简单图, A(G)为$G$的邻接矩阵. 用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件; 其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件. 这些结果改进了一些已知的结果.
|
| 关 键 词： | 图的能量 哈密尔顿路 哈密尔顿圈 哈密尔顿连通图 |
Energy and Hamiltonicity of graphs |
| |
| YU Guidong,ZHANG Chao,GONG Qijuan.Energy and Hamiltonicity of graphs[J].OR Transactions,2014,18(2):40-48. |
| |
| Authors: | YU Guidong ZHANG Chao GONG Qijuan |
| |
| Institution: | 1. School of Mathematics and Computation Sciences, Anqing Normal University, Anqing 246011, Anhui, China |
| |
| Abstract: | Let G be an undirected simple graph and A(G) be the adjacency matrix of G. This paper gives some sufficient conditions for G to have a Hamiltonian path or cycle or to be Hamilton-connected in terms of eigenvalues of the complement of G, and gives a sufficient condition for a bipartite graph to have Hamiltonian cycles in terms of eigenvalues of its quasi-complement. These results improve some known results. |
| |
| Keywords: | energy of a graph Hamiltonian path Hamiltonian cycle Hamilton-connected graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
