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 条
  • [21] Spectral sufficient conditions for graph factors containing any edge
    Cai, Jin
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (05) : 3859 - 3870
  • [22] Maps preserving spectral radius, numerical radius, spectral norm
    Li, Chi-Kwong
    Poon, Edward
    Rastogi, Ashwin
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 347 - 365
  • [23] Some sufficient spectral conditions on Hamilton-connected and traceable graphs
    Zhou, Qiannan
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (02) : 224 - 234
  • [24] Connected hypergraphs with small spectral radius
    Lu, Linyuan
    Man, Shoudong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 509 : 206 - 227
  • [25] Spectral radius of strongly connected digraphs
    Lin, Huiqiu
    Shu, Jinlong
    Wu, Yarong
    Yu, Guanglong
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3663 - 3669
  • [26] Spectral radius conditions for the existence of all subtrees of diameter at most four
    Liu, Xiangxiang
    Broersma, Hajo
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 663 : 80 - 101
  • [27] Spectral determination of trees with large diameter and small spectral radius
    Gao, Xing
    Jia, Xuanshi
    Wang, Jianfeng
    Brunetti, Maurizio
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (04) : 607 - 623
  • [28] Inequalities for Numerical Radius and Spectral Radius
    Al-Hawari, M.
    Barahmeh, Sa'ed M.
    JOURNAL OF ADVANCED MATHEMATICS AND APPLICATIONS, 2016, 5 (02) : 131 - 133
  • [29] Degree sum conditions for Hamiltonicity on κ-partite graphs
    Chen, G
    Jacobson, MS
    GRAPHS AND COMBINATORICS, 1997, 13 (04) : 325 - 343
  • [30] Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs
    Lu, Yong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (10) : 1907 - 1927
12345