哈密尔顿图的谱充分条件

作者:许秋晨; 叶淼林
来源:安庆师范大学学报(自然科学版), 2022, 28(03): 42-46.
DOI:10.13757/j.cnki.cn34-1328/n.2022.03.008

摘要

图的谱半径和无符号拉普拉斯谱半径在研究图的结构和性质中发挥着重要作用。本文从边条件出发,通过计算得出度序列并刻画其对应的图形,进而对这些满足给定边条件的图是否为哈密尔顿图进行了研究,在此基础上把图的谱半径、无符号拉普拉斯谱半径与边条件联系在一起,对图的哈密尔顿性的充分条件进行了探讨。通过边条件和谱条件探讨图的哈密尔顿性是研究图哈密尔顿性的一种可行、有效的方法。

全文