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 条
  • [21] 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
  • [22] Bounds on the ABC spectral radius and ABC energy of graphs
    Ghorbani, Modjtaba
    Li, Xueliang
    Hakimi-Nezhaad, Mardjan
    Wang, Junming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 598 : 145 - 164
  • [23] New upper bounds for the energy of graphs
    Yu, AM
    Lu, M
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 53 (02) : 441 - 448
  • [24] 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
  • [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, 2019, 34 (01) : 100 - 112
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] 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
  • [30] Bounds for the spectral radius and energy of extended adjacency matrix of graphs
    Wang, Zhao
    Mao, Yaping
    Furtula, Boris
    Wang, Xu
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1813 - 1824