Bounds for the (Laplacian) spectral radius of graphs with parameter α

被引:2
|
作者
Tian, Gui-Xian [1 ]
Huang, Ting-Zhu [2 ]
机构
[1] Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Zhejiang, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
graph; adjacency matrix; Laplacian matrix; spectral radius; bound; ENERGY; EIGENVALUE; CONJECTURES;
D O I
10.1007/s10587-012-0030-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph of order n with degree sequence (d (1), d (2), aEuro broken vertical bar, d (n) ). Denote ( (alpha) t) (i) = I pound (j: i similar to j) d (j) (alpha) , ( (alpha) m) (i) = ( (alpha) t) (i) /d (i) (alpha) and ( (alpha) N) (i) = I pound (j: i similar to j) ( (alpha) t) (j) , where alpha is a real number. Denote by lambda(1)(G) and A mu(1)(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present some upper and lower bounds of lambda(1)(G) and A mu(1)(G) in terms of ( (alpha) t) (i) , ( (alpha) m) (i) and ( (alpha) N) (i) . Furthermore, we also characterize some extreme graphs which attain these upper bounds. These results theoretically improve and generalize some known results.
引用
收藏
页码:567 / 580
页数:14
相关论文
共 50 条
  • [21] 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
  • [22] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [23] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
  • [24] 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
  • [25] BOUNDS FOR SIGNLESS LAPLACIAN SPECTRAL RADIUS
    Nurkahli, Semiha Basdas
    Kabatas, Ulkunur
    Kizilca, Fatma
    JOURNAL OF SCIENCE AND ARTS, 2018, (03): : 631 - 644
  • [26] Some bounds on spectral radius of signless Laplacian matrix of k-graphs
    Zhang, Junhao
    Zhu, Zhongxun
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 2267 - 2278
  • [27] On the distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 265 - 275
  • [28] The Laplacian spectral radius of graphs on surfaces
    Lin, Liang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 973 - 977
  • [29] The Laplacian spectral radius of some graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 99 - 103
  • [30] A note on the bounds for the spectral radius of graphs
    Filipovski, Slobodan
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 1 - 9