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 条
  • [21] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Ji-ming Guo
    Acta Mathematicae Applicatae Sinica, English Series, 2008, 24 : 289 - 296
  • [22] SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS
    Das, K. Ch.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 185 - 198
  • [23] Lower bounds on the (Laplacian) spectral radius of weighted graphs
    Aimei Yu
    Mei Lu
    Chinese Annals of Mathematics, Series B, 2014, 35 : 669 - 678
  • [24] TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Chen, Ya-Hong
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 185 - 191
  • [25] 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 SERIES B, 2019, 34 (01) : 100 - 112
  • [26] Measure-theoretic bounds on the spectral radius of graphs from walks
    Barreras, Francisco
    Hayhoe, Mikhail
    Hassani, Hamed
    Preciado, Victor M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 126 - 145
  • [27] On Some new bounds on the spectral radius and the energy of graphs
    Das, Prohelika
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43
  • [28] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [29] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [30] New Bounds for the Generalized Distance Spectral Radius/Energy of Graphs
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022