Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree

被引：12
|
作者：
Li, Yawen [1 ]
Liu, Yao [1 ]
Peng, Xing [1 ]
机构：
[1] Tianjin Univ, Ctr Appl Math, Tianjin, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2018年 / 66卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Signless Laplacian matrix; Hamiltonian cycle; eigenvalue;
D O I：
10.1080/03081087.2017.1383346
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result for balanced bipartite graphs. Additionally, we construct infinitely many graphs to show that results proved in this paper give new strength for one to determine the Hamiltonicity of graphs.
引用
收藏
页码：2011 / 2023
页数：13
相关论文
共 50 条
  • [1] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Nikiforov, Vladimir
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
  • [2] Spectral radius and Hamiltonicity of graphs with large minimum degree
    Vladimir Nikiforov
    [J]. Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
  • [3] Signless Laplacian spectral radius and Hamiltonicity
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 566 - 570
  • [4] Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs
    Yu, Guidong
    Ye, Miaolin
    Cai, Gaixiang
    Cao, Jinde
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [5] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BOUNDED DEGREE GRAPHS ON SURFACES
    Yu, Guihai
    Feng, Lihua
    Ilic, Aleksandar
    Stevanovic, Dragan
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2015, 9 (02) : 332 - 346
  • [6] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [7] 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
  • [8] THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER
    Su, Li
    Li, Hong-Hai
    Zhang, Jing
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 95 - 102
  • [9] The minimum signless Laplacian spectral radius of graphs with given independence number
    Li, Ruilin
    Shi, Jinsong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
  • [10] The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences
    Huang, Yufei
    Liu, Bolian
    Liu, Yingluan
    [J]. DISCRETE MATHEMATICS, 2011, 311 (06) : 504 - 511
12345