Sharp Upper and Lower Bounds for the Laplacian Spectral Radius and the Spectral Radius of Graphs

被引：0
|
作者：
Ji-ming Guo Department of Applied Mathematics
机构：
来源：
Acta Mathematicae Applicatae Sinica | 2008年 / 02期
关键词：
Graph; Laplacian spectral radius; spectral radius; upper(lower)bound; bipartite graph; eigenvector;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
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
页数：8
相关论文
共 50 条
  • [41] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
  • [42] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    [J]. 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
    [J]. 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
    [J]. 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.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (15) : 3180 - 3186
  • [46] A SHARP LOWER BOUND OF THE SPECTRAL RADIUS OF SIMPLE GRAPHS
    Hu, Shengbiao
    [J]. 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
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [48] The new upper bounds on the spectral radius of weighted graphs
    Sorgun, Sezer
    Buyukkose, Serife
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) : 5231 - 5238
  • [49] Upper bounds of spectral radius of symmetric matrices and graphs
    Jin, Ya-Lei
    Zhang, Jie
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 152 - 163
  • [50] A note on upper bounds for the spectral radius of weighted graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 392 - 397
12345