图的能量与哈密尔顿性  

Energy and Hamiltonicity of graphs

作　　者：余桂东[1] 张超[1] 龚奇娟[1] 

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

出　　处：《运筹学学报》2014年第2期40-48,共9页Operations Research Transactions

基　　金：国家自然科学基金(No.11071002);安徽省自然科学基金(No.11040606M14);安徽省高校自然科学基金(Nos.KJ2011A195;KJ2013A196);安庆师范学院青年科学研究基金(No.KJ201307)

摘　　要：设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.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.

关 键 词：图的能量 哈密尔顿路 哈密尔顿圈 哈密尔顿连通图 

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