A function on bounds of the spectral radius of graphs

被引:0
|
作者
Hu, Shengbiao [1 ]
机构
[1] Qinghai Nationalities Coll, Dept Math, Xining 810007, Qinghai, Peoples R China
关键词
Adjacency matrix; Spectral radius; Bidegreed graph; EIGENVALUE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a simple connected graph with n vertices. The degree of v(i) is an element of V and the average of degrees of the vertices adjacent to v(i) are denoted by d(i) and m(i), respectively. The spectral radius of G is denoted by rho(G). In this paper, we introduce a parameter into an equation of adjacency matrix, and obtain two inequalities for upper and lower bounds of spectral radius. By assigning different values to this parameter, one can obtain some new and existing results on spectral radius. Specially, if G is a nonregular graph, then rho(G) <= max(1 <= j<i <= n) {d(i)m(i) - d(j)m(j) + root(d(i)m(i) - d(j)m(j))(2) - 4d(i)d(j)(d(i) - d(j))(m(i) - m(j))/2(d(i) - d(j))}, and rho(G) <= max(1 <= j<i <= n) {d(i)m(i) - d(j)m(j) + root(d(i)m(i) - d(j)m(j))(2) - 4d(i)d(j)(d(i) - d(j))(m(i) - m(j))/2(d(i) - d(j))}. if G is a bidegreed graph whose vertices of same degree have equal average of degrees, then the equality holds.
引用
收藏
页码:115 / 128
页数:14
相关论文
共 50 条
  • [1] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Tian, Gui-Xian
    Huang, Ting-Zhu
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (02) : 567 - 580
  • [2] A note on the bounds for the spectral radius of graphs
    Filipovski, Slobodan
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 1 - 9
  • [3] A note on upper bounds for the spectral radius of weighted graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 243 : 392 - 397
  • [4] Bounds for the (Laplacian) spectral radius of graphs with parameter α
    Gui-Xian Tian
    Ting-Zhu Huang
    Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
  • [5] Some lower bounds on the spectral radius of graphs
    Xu Yang
    Jiang Weixin
    Chen Cang
    ARS COMBINATORIA, 2007, 84 : 281 - 292
  • [6] Some new bounds on the spectral radius of graphs
    Das, KC
    Kumar, P
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161
  • [7] New Upper Bounds on the Spectral Radius of Graphs
    Kargar, M.
    Sistani, T.
    JOURNAL OF MATHEMATICAL EXTENSION, 2020, 14 (04) : 53 - 66
  • [8] Bounds on the (Laplacian) spectral radius of graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 755 - 770
  • [9] Upper bounds of spectral radius of symmetric matrices and graphs
    Jin, Ya-Lei
    Zhang, Jie
    Zhang, Xiao-Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 682 : 152 - 163
  • [10] The new upper bounds on the spectral radius of weighted graphs
    Sorgun, Sezer
    Buyukkose, Serife
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (09) : 5231 - 5238