图的周长的谱刻画

摘要

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