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 条