Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs

被引：0
|
作者：
Ji-ming Guo
机构：
[1] China University of Petroleum,Department of Applied Mathematics
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2008年 / 24卷
关键词：
Graph; Laplacian spectral radius; spectral radius; upper (lower) bound; bipartite graph; eigenvector; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, sharp upper bounds for the Laplacian spectral radius and the spectral radius of graphs are given, respectively. We show that some known bounds can be obtained from our bounds. For a bipartite graph G, we also present sharp lower bounds for the Laplacian spectral radius and the spectral radius, respectively.
引用
收藏
页码：289 / 296
页数：7
相关论文
共 50 条
  • [41] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
  • [42] 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
  • [43] A new upper bound for the Laplacian spectral radius of graphs
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 : 61 - 66
  • [44] An improved upper bound for the Laplacian spectral radius of graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6318 - 6321
  • [45] A sharp upper bound on the spectral radius of weighted graphs
    Das, Kinkar Ch.
    Bapat, R. B.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3180 - 3186
  • [46] A SHARP LOWER BOUND OF THE SPECTRAL RADIUS OF SIMPLE GRAPHS
    Hu, Shengbiao
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2009, 3 (02) : 379 - 385
  • [47] The Sharp Upper Bounds on the Aα-Spectral Radius of C4-Free Graphs and Halin Graphs
    Guo, Shu-Guang
    Zhang, Rong
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [48] Upper bounds of spectral radius of symmetric matrices and graphs
    Jin, Ya-Lei
    Zhang, Jie
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 152 - 163
  • [49] The new upper bounds on the spectral radius of weighted graphs
    Sorgun, Sezer
    Buyukkose, Serife
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) : 5231 - 5238
  • [50] A note on upper bounds for the spectral radius of weighted graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 392 - 397
12345