Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree

被引:9
|
作者
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; Signless Laplacian; Minimum degree; RADIUS; ANALOGS;
D O I
10.1016/j.laa.2020.01.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a spectral sufficient condition for a graph to be Hamilton-connected in terms of signless Laplacian spectral radius with large minimum degree. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:48 / 64
页数:17
相关论文
共 50 条
  • [1] Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 : 205 - 225
  • [2] An improvement of spectral conditions for Hamilton-connected graphs
    Xu, Yi
    Zhai, Mingqing
    Wang, Bing
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6096 - 6107
  • [3] Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
    Li, Yawen
    Liu, Yao
    Peng, Xing
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (10): : 2011 - 2023
  • [4] Wiener index and Harary index on Hamilton-connected graphs with large minimum degree
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 247 : 180 - 185
  • [5] Some sufficient spectral conditions on Hamilton-connected and traceable graphs
    Zhou, Qiannan
    Wang, Ligong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (02): : 224 - 234
  • [6] The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
    Liu, Muhuo
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [7] Spectral Conditions for a Graph to be Hamilton-connected
    Yu, Gui-Dong
    Fan, Yi-Zheng
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2329 - +
  • [8] Hamilton-connected claw-free graphs with Ore-degree conditions
    Liu, Xia
    Lai, Hong-Jian
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 341 : 130 - 139
  • [9] Spectral analogues of Erdos' theorem on Hamilton-connected graphs
    Wei, Jia
    You, Zhifu
    Lai, Hong-Jian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 340 : 242 - 250
  • [10] Johnson graphs are Hamilton-connected
    Alspach, Brian
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 21 - 23