Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius

被引:3
|
作者
Zhou, Qiannan [1 ,2 ]
Wang, Ligong [1 ,3 ]
Lu, Yong [2 ]
机构
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
[2] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
[3] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Hamilton-connected; Sufficient condition; Spectral radius; Signless Laplacian; ANALOGS;
D O I
10.1016/j.laa.2020.02.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present some spectral sufficient conditions for a graph to be Hamilton-connected in terms of the spectral radius or signless Laplacian spectral radius of the graph. Our results improve some previous work. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:205 / 225
页数:21
相关论文
共 50 条
  • [1] Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 592 : 48 - 64
  • [2] Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius
    Chen, Xiaodan
    Hou, Yaoping
    Qian, Jianguo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (05): : 919 - 936
  • [3] Some sufficient spectral conditions on Hamilton-connected and traceable graphs
    Zhou, Qiannan
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (02): : 224 - 234
  • [4] An improvement of spectral conditions for Hamilton-connected graphs
    Xu, Yi
    Zhai, Mingqing
    Wang, Bing
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6096 - 6107
  • [5] TWO NEW SUFFICIENT CONDITIONS FOR HAMILTON-CONNECTED GRAPHS
    吴正声
    [J]. Acta Mathematicae Applicatae Sinica, 1995, (01) : 44 - 50
  • [6] The signless Laplacian spectral radius of k-connected irregular graphs
    Shiu, Wai Chee
    Huang, Peng
    Sun, Pak Kiu
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (04): : 830 - 839
  • [7] The signless Laplacian spectral radius of k-connected irregular graphs
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    Jiang, Daqing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 117 - 128
  • [8] On the signless Laplacian spectral radius of irregular graphs
    Ning, Wenjie
    Li, Hao
    Lu, Mei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2280 - 2288
  • [9] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [10] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387