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 条
  • [21] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Gui-Xian Tian
    Ting-Zhu Huang
    Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
  • [22] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Tian, Gui-Xian
    Huang, Ting-Zhu
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (02) : 567 - 580
  • [23] Sharp bounds on the spectral radius and the energy of graphs
    Liu, Huiqing
    Lu, Mei
    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
    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
    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
    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
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2559 - 2563
  • [28] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    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
    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
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 977 - 988
12345