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 条
  • [31] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [32] On the Ace-spectral radius of connected graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Das, Kinkar Chandra
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
  • [33] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [34] 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
  • [35] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    WU Xian-zhang
    LIU Jian-ping
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (01) : 100 - 112
  • [36] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Xian-zhang Wu
    Jian-ping Liu
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 100 - 112
  • [37] 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
  • [38] New bounds for spectral radius and the geometric-arithmetic energy of graphs
    Shooshtari, Hajar
    Cancan, Murat
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43
  • [39] The Sharp Upper Bounds on the Aα-Spectral Radius of C4-Free Graphs and Halin Graphs
    Guo, Shu-Guang
    Zhang, Rong
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [40] ON THE α-SPECTRAL RADIUS OF GRAPHS
    Guo, Haiyan
    Zhou, Bo
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 431 - 458