On Sufficient Spectral Radius Conditions For Hamiltonicity

DISCRETE APPLIED MATHEMATICS(2021)

引用 3|浏览23
暂无评分
摘要
During the last decade several research groups have published results on sufficient conditions for the hamiltonicity of graphs in terms of their spectral radius and their signless Laplacian spectral radius. Here we extend some of these results. All of our results involve the characterization of the exceptional graphs, i.e., all the nonhamiltonian graphs that satisfy the condition. The proofs of our main results are based on the Bondy-Chvatal closure, a degree sequence condition due to Chvatal, and an operation on the edges that is known as Kelmans' transformation. (C) 2020 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Hamiltonian graph, Sufficient condition, Spectral radius, Minimum degree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要