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 条
  • [31] New Upper Bounds on the Spectral Radius of Graphs
    Kargar, M.
    Sistani, T.
    JOURNAL OF MATHEMATICAL EXTENSION, 2020, 14 (04) : 53 - 66
  • [32] Some lower bounds on the spectral radius of graphs
    Xu Yang
    Jiang Weixin
    Chen Cang
    ARS COMBINATORIA, 2007, 84 : 281 - 292
  • [33] Bounds for the skew Laplacian spectral radius of oriented graphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (01) : 31 - 40
  • [34] Sharp bounds for spectral radius of Dα-matrix of graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [35] Improved Upper Bounds for the Laplacian Spectral Radius of a Graph
    Wang, Tianfei
    Yang, Jin
    Li, Bin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [36] Sharp upper bounds on the distance spectral radius of a graph
    Chen, Yingying
    Lin, Huiqiu
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2659 - 2666
  • [37] Lower bounds for the Laplacian spectral radius of an oriented hypergraph
    Kitouni, Ouail
    Reff, Nathan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 408 - 422
  • [38] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (02) : 583 - 591
  • [39] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 583 - 591
  • [40] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
12345