New Upper Bounds for the Energy and Spectral Radius of Graphs

被引:0
|
作者
Filipovski, Slobodan [1 ]
Jajcayt, Robert [1 ]
机构
[1] Comenius Univ, Fac Math Phys & Informat, Dept Algebra & Geometry, Bratislava 84248, Slovakia
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a finite simple undirected graph with n vertices and m edges. The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. In this paper we give some new upper bounds for E(G) in terms of n, m, the largest and the smallest eigenvalue, and the standard deviation of the squared eigenvalues of G. Moreover, we present an upper bound for the spectral radius of G in terms of n,m and E(G). New upper bound for the energy of the reciprocal graphs is also obtained. A number of our results rely on the use of well-known inequalities which have not been applied in this area before.
引用
收藏
页码:335 / 343
页数:9
相关论文
共 50 条
  • [11] 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
  • [12] 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
  • [13] Sharp bounds on the spectral radius and the energy of graphs
    Liu, Huiqing
    Lu, Mei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 279 - 290
  • [14] Some sharp upper bounds on the spectral radius of graphs
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    TAIWANESE JOURNAL OF MATHEMATICS, 2007, 11 (04): : 989 - 997
  • [15] Upper bounds of the spectral radius of graphs in terms of genus
    Yuan, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 153 - 159
  • [16] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
    Zhou, Houqing
    Xu, Youzhuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [17] A note on the upper bounds for the Laplacian spectral radius of graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1657 - 1661
  • [18] New bounds for spectral radius and the geometric-arithmetic energy of graphs
    Shooshtari, Hajar
    Cancan, Murat
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2025, 43
  • [19] Some new bounds on the spectral radius of graphs
    Das, KC
    Kumar, P
    DISCRETE MATHEMATICS, 2004, 281 (1-3) : 149 - 161
  • [20] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481