On sufficient spectral radius conditions for hamiltonicity

Qiannan Zhou, Hajo Broersma, Ligong Wang, Yong Lu

科研成果: 会议稿件论文同行评审

摘要

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-Chvátal closure, a degree sequence condition due to Chvátal, and an operation on the edges that is known as the Kelmans transformation.

源语言英语
143-146
页数4
出版状态已出版 - 2019
活动17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2019 - Enschede, 荷兰
期限: 1 7月 20193 7月 2019

会议

会议17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2019
国家/地区荷兰
Enschede
时期1/07/193/07/19

指纹

探究 'On sufficient spectral radius conditions for hamiltonicity' 的科研主题。它们共同构成独一无二的指纹。

引用此