图的能量与哈密尔顿性

摘要：

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

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

所属期刊栏目：18

分类号：O157(代数、数论、组合理论)

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

在线出版日期：2014-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：40-48