Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs

被引:15
|
作者
Yu, Guidong [1 ]
Ye, Miaolin [1 ]
Cai, Gaixiang [1 ]
Cao, Jinde [2 ,3 ]
机构
[1] Anqing Normal Coll, Sch Math & Computat Sci, Anqing 246011, Peoples R China
[2] Southeast Univ, Dept Math, Nanjing 210096, Jiangsu, Peoples R China
[3] King Abdulaziz Univ, Fac Sci, Dept Math, Jeddah 21589, Saudi Arabia
基金
中国国家自然科学基金;
关键词
RADIUS;
D O I
10.1155/2014/282053
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We establish some signless Laplacian spectral radius conditions for a graph to be Hamiltonian or traceable or Hamilton-connected.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Signless Laplacian spectral radius and Hamiltonicity
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 566 - 570
  • [2] 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
  • [3] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [4] 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
  • [5] 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
  • [6] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [7] The signless Laplacian spectral radii of modified graphs
    Li, Jianxi
    Guo, Ji-Ming
    [J]. MATHEMATICAL COMMUNICATIONS, 2013, 18 (01) : 67 - 73
  • [8] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [9] The signless Laplacian spectral radius of graphs on surfaces
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    Stevanovic, Dragan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05): : 573 - 581
  • [10] On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
    Guo, Guangquan
    Wang, Guoping
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4595 - 4605