论文部分内容阅读
如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭包运算、边数充分条件以及补图与原图的边数之间的关系,研究并给出利用图的拉普拉斯谱平方和来判定原图是否是哈密尔顿-连通图的充分条件。