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 条
  • [21] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Gui-Xian Tian
    Ting-Zhu Huang
    [J]. Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
  • [22] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Tian, Gui-Xian
    Huang, Ting-Zhu
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (02) : 567 - 580
  • [23] Sharp bounds on the spectral radius and the energy of graphs
    Liu, Huiqing
    Lu, Mei
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 279 - 290
  • [24] Sharp bounds on distance spectral radius of graphs
    Lin, Huiqiu
    Shu, Jinlong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (04): : 442 - 447
  • [25] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
    Shuiqun Xie
    Xiaodan Chen
    Xiuyu Li
    Xiaoqian Liu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2063 - 2080
  • [26] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
    Xie, Shuiqun
    Chen, Xiaodan
    Li, Xiuyu
    Liu, Xiaoqian
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2063 - 2080
  • [27] Sharp upper bounds of the spectral radius of a graph
    Guo, Ji-Ming
    Wang, Zhi-Wen
    Li, Xin
    [J]. DISCRETE MATHEMATICS, 2019, 342 (09) : 2559 - 2563
  • [28] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [29] A sharp upper bound of the spectral radius of graphs
    Hong, Y
    Shu, JL
    Fang, KF
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 81 (02) : 177 - 183
  • [30] SHARP UPPER BOUNDS ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF STRONGLY CONNECTED DIGRAPHS
    Xi, Weige
    Wang, Ligong
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 977 - 988
12345