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 条
  • [31] Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
    Hong, Wenxi
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 93 - 113
  • [32] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [33] On the spectral radius of trees
    Ming, GJ
    Wang, TS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 329 (1-3) : 1 - 8
  • [34] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [35] On the Aα-spectral radius of a graph
    Xue, Jie
    Lin, Huiqiu
    Liu, Shuting
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 550 : 105 - 120
  • [36] Spectral radius, numerical radius, and the product of operators
    Alizadeh, Rahim
    Asadi, Mohammad B.
    Cheng, Che-Man
    Hong, Wanli
    Li, Chi-Kwong
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 423 (01) : 639 - 645
  • [37] A bound on the spectral radius of hypergraphs with e edges
    Bai, Shuliang
    Lu, Linyuan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 203 - 218
  • [38] EXTREMAL OCTAGONAL CHAINS WITH RESPECT TO THE SPECTRAL RADIUS
    Geng, Xianya
    Li, Shuchao
    Wei, Wei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 356 - 372
  • [39] Spectral radius and Hamiltonian properties of graphs, II
    Ge, Jun
    Ning, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (11) : 2298 - 2315
  • [40] Extremal spectral radius of graphs with rank 4
    Monsalve, Juan
    Rada, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 1 - 11
12345