On sufficient spectral radius conditions for hamiltonicity

被引：2
|
作者：
Zhou, Qiannan [1 ,2 ]
Broersma, Hajo [2 ]
Wang, Ligong [1 ]
Lu, Yong [3 ]
机构：
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
[2] Univ Twente, Fac EEMCS, POB 217, NL-7500 AE Enschede, Netherlands
[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2021年 / 296卷 / 296期
基金：
中国国家自然科学基金;
关键词：
Hamiltonian graph; Sufficient condition; Spectral radius; Minimum degree; GRAPHS;
D O I：
10.1016/j.dam.2020.01.031
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：26 / 38
页数：13
相关论文
共 50 条
  • [1] On sufficient spectral radius conditions for hamiltonicity of k-connected graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 129 - 145
  • [2] SPECTRAL RADIUS AND HAMILTONICITY OF GRAPHS
    Yu, Guidong
    Fang, Yi
    Fan, Yizheng
    Cai, Gaixiang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 951 - 974
  • [3] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05) : 919 - 936
  • [4] Spectral radius and Hamiltonicity of graphs
    Fiedler, Miroslav
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
  • [5] Toughness, hamiltonicity and spectral radius in graphs
    Fan, Dandan
    Lin, Huiqiu
    Lu, Hongliang
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [6] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Nikiforov, Vladimir
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
  • [7] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [8] On sufficient conditions for Hamiltonicity of graphs, and beyond
    Liu, Hechao
    You, Lihua
    Huang, Yufei
    Du, Zenan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (02)
  • [9] On sufficient conditions for Hamiltonicity of graphs, and beyond
    Hechao Liu
    Lihua You
    Yufei Huang
    Zenan Du
    Journal of Combinatorial Optimization, 2024, 47
  • [10] Three Types of Spectral Radius and Hamiltonicity of Graphs
    Xie, Jinshan
    Chang, An
    Lai, Yongxuan
    INTERNATIONAL ACADEMIC CONFERENCE ON THE INFORMATION SCIENCE AND COMMUNICATION ENGINEERING (ISCE 2014), 2014, : 271 - 277
12345