On the Normalized Laplacian Spectral Radius of Traceable Graphs

被引:0
|
作者
Yafei ZHANG
Fei WEN
Yonglei CHEN
机构
[1] Lanzhou Jiaotong University
[2] Institute of Applied Mathematics
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
In this paper, we give some sufficient conditions for a graph to be traceable in terms of its order and size. As applications, the normalized Laplacian spectral conditions for a graph to be traceable are established.
引用
收藏
页码:291 / 303
页数:13
相关论文
共 50 条
  • [21] Graphs with maximal signless Laplacian spectral radius
    Chang, Ting-Jung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) : 1708 - 1733
  • [22] On the reciprocal distance Laplacian spectral radius of graphs
    Mushtaq, Ummer
    Pirzada, Shariefuddin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [23] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Gui-Xian Tian
    Ting-Zhu Huang
    Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
  • [24] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [25] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [26] Lower bounds for the Laplacian spectral radius of graphs
    Afshari, B.
    Saadati, M. T.
    Saadati, R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 136 - 142
  • [27] The Laplacian Spectral Radius of a Class of Bipartite Graphs
    Tan Xuezhong
    Liu, Bolian
    UTILITAS MATHEMATICA, 2012, 89 : 161 - 167
  • [28] The Laplacian spectral radius of graphs with given connectivity
    Feng, Lihua
    Ilic, Aleksandar
    ARS COMBINATORIA, 2012, 104 : 489 - 495
  • [29] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Tian, Gui-Xian
    Huang, Ting-Zhu
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (02) : 567 - 580
  • [30] The signless Laplacian spectral radius of graphs on surfaces
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    Stevanovic, Dragan
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (05): : 573 - 581