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 条
  • [41] The Laplacian spectral radius of graphs on surfaces
    Lin, Liang
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 973 - 977
  • [42] On spectral radius of graphs with pendant paths
    Passbani, Hossein
    Salemi, Abbas
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 571 : 26 - 40
  • [43] Upper bounds for the Zagreb indices and the spectral radius of series-parallel graphs
    Zhou, Bo
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2007, 107 (04) : 875 - 878
  • [44] On sharp bounds for spectral radius of nonnegative matrices
    Lin, Hongying
    Zhou, Bo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (08) : 1554 - 1565
  • [45] Sharp bounds on the spectral radius of a nonnegative matrix
    Duan, Xing
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2961 - 2970
  • [46] Sharp bounds for the spectral radius of nonnegative matrices
    Xing, Rundan
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 194 - 209
  • [47] Sequence of Bounds for Spectral Radius and Energy of Digraph
    Zhao, Jietong
    Hameed, Saira
    Ahmad, Uzma
    Tabassum, Ayesha
    Asgharsharghi, Leila
    [J]. SYMMETRY-BASEL, 2024, 16 (10):
  • [48] A note on spectral radius and degree deviation in graphs
    Zhang, Wenqian
    [J]. DISCRETE MATHEMATICS, 2021, 344 (08)
  • [49] An improved upper bound on the spectral radius of graphs
    Wang, Xinxia
    Wang, Yuanfei
    Shu, Jinlong
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 922 - 924
  • [50] On the spectral radius of graphs with a given domination number
    Stevanovic, Dragan
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (8-9) : 1854 - 1864