图的周长的谱刻画OA
Spectral Characterizations for Circumference of a Graph
图的周长问题一直是个前沿问题,图的哈密尔顿性是周长取值的一种特殊情况.通过对图的谱刻画,给出周长为c(c≤n-1)的图的谱半径上界、无符号拉普拉斯谱半径上界及哈密尔顿图的谱充分条件,并通过具体实例求出了一个特殊图的谱半径和无符号拉普拉斯谱半径.
赵力;许秋晨;叶淼林
安庆师范大学数理学院,安徽安庆246133安庆师范大学数理学院,安徽安庆246133安庆师范大学数理学院,安徽安庆246133
数理科学
周长哈密尔顿图谱半径无符号拉普拉斯谱半径
《安庆师范大学学报(自然科学版)》 2022 (1)
图的哈密尔顿性的谱刻画
68-72,5
国家自然科学基金(11871077)和安徽省高校自然科学研究重点项目(KJ2017A362)
评论