REMARK ON ORDINARY AND RANDIC ENERGY OF GRAPHS

被引:2
作者
Milovanovic, Emina I. [1 ]
Popovic, Milos R. [2 ]
Stankovic, Ruzica M. [3 ]
Milovanovic, Igor Z. [1 ]
机构
[1] Fac Elect Engn, A Medvedeva 14,POB 73, Nish 18000, Serbia
[2] Belgrade Business Sch, Belgrade 11000, Serbia
[3] Business Sch Appl Studies, Blace 18420, Serbia
来源
JOURNAL OF MATHEMATICAL INEQUALITIES | 2016年 / 10卷 / 03期
关键词
Energy of graph; Randic energy (of graph); inequalities; MATRIX; INDEX;
D O I
10.7153/jmi-10-55
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be an undirected simple graph with n vertices and m edges. Denote with vertical bar lambda(1)vertical bar >=vertical bar lambda(2)vertical bar >=center dot center dot center dot >=vertical bar lambda(n)vertical bar and vertical bar rho(1)vertical bar >=vertical bar rho(2)vertical bar >=center dot center dot center dot >=vertical bar rho(n)vertical bar absolute eigenvalues and Randle eigenvalues of G arranged in non -increasing order, respectively. Upper bound of graph invariant E(G) = Sigma(n)(i=1) vertical bar lambda(i)vertical bar, and lower and upper bounds of invariant RE (G) = Sigma(n)(i=1) vertical bar rho(i)vertical bar are obtained in this paper.
引用
收藏
页码:687 / 692
页数:6
相关论文
共 18 条
[1]  
Biernacki M., 1950, ANN U MARIAE CURIE S, V4, P1
[2]  
Biggs N.L., 1974, Algebraic Graph Theory
[3]  
Bozkurt SB, 2010, MATCH-COMMUN MATH CO, V64, P239
[4]   On the normalized Laplacian energy and general Randic index R_1 of graphs [J].
Cavers, Michael ;
Fallat, Shaun ;
Kirkland, Steve .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) :172-190
[5]  
CHUNG F. R. K., 1977, SPECTRAL GRAPH THEOR
[6]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[7]  
Fath-Tabar GH, 2010, MATH COMMUN, V15, P443
[8]   THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].
GRONE, R ;
MERRIS, R .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229
[9]  
Gutman I., 1978, Ber. Math. Statist. Sekt. Forschungszentram Graz., V103, P1, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]
[10]   On Randic energy [J].
Gutman, Ivan ;
Furtula, Boris ;
Bozkurt, S. Burcu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 :50-57