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 条
  • [1] EXTREMAL GRAPHS FOR NORMALIZED LAPLACIAN SPECTRAL RADIUS AND ENERGY
    Das, Kinkar Ch.
    Sun, Shaowei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 29 : 237 - 253
  • [2] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Ji-Ming Guo
    Jianxi Li
    Wai Chee Shiu
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 77 - 87
  • [3] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S77 - S87
  • [4] Laplacian and Normalized Laplacian Spectral Distances of Graphs
    Hakimi-Nezhaad, Mardjan
    Ashrafi, Ali Reza
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2013, 37 (05) : 731 - 744
  • [5] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [6] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
  • [7] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
  • [8] Bounds for the Laplacian spectral radius of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (01): : 113 - 119
  • [9] On the distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 265 - 275
  • [10] The Laplacian spectral radius of graphs on surfaces
    Lin, Liang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 973 - 977