图的周长的谱刻画

作者：赵力; 许秋晨; 叶淼林

来源：安庆师范大学学报(自然科学版), 2022, 28(01): 68-72.

DOI：10.13757/j.cnki.cn34-1328/n.2022.01.017

• 周长
• 哈密尔顿图
• 谱半径
• 无符号拉普拉斯谱半径

图的周长问题一直是个前沿问题，图的哈密尔顿性是周长取值的一种特殊情况。通过对图的谱刻画，给出周长为c (c≤n-1)的图的谱半径上界、无符号拉普拉斯谱半径上界及哈密尔顿图的谱充分条件，并通过具体实例求出了一个特殊图的谱半径和无符号拉普拉斯谱半径。

• 出版日期2022
• 单位数理学院; 安庆师范大学