ON ENERGY AND LAPLACIAN ENERGY OF GRAPHS

被引:13
作者
Das, Kinkar Ch. [1 ]
Mojallal, Seyed Ahmad [1 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
基金
新加坡国家研究基金会;
关键词
Graph; Spectral radius; Energy; Laplacian energy; First Zagreb index; Determinant; UPPER-BOUNDS;
D O I
10.13001/1081-3810.3272
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a simple graph of order n with 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. The Laplacian energy of the graph G is defined as LE = LE(G) = Sigma(n)(i=1) vertical bar mu(i) - 2m/n vertical bar, where mu(1), mu(2), ..., mu(n-1), mu(n) = 0 are the Laplacian eigenvalues of graph G. In this paper, some lower and upper bounds for epsilon(G) are presented in terms of number of vertices, number of edges, maximum degree and the first Zagreb index, etc. Moreover, a relation between energy and Laplacian energy of graphs is given.
引用
收藏
页码:167 / 186
页数:20
相关论文
共 29 条
[1]  
[Anonymous], 1978, BER MATH STATIST SEK
[2]  
[Anonymous], LIN MULTILIN ALG
[3]  
Bondy J.A., 1976, GRAPH THEORY APPL
[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]  
Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra
[6]   An improved upper bound for Laplacian graph eigenvalues [J].
Das, KC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 :269-278
[7]  
Das KC, 2015, MATCH-COMMUN MATH CO, V74, P359
[8]   On Laplacian energy in terms of graph invariants [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad ;
Gutman, Ivan .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :83-92
[9]   On Laplacian energy of graphs [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad .
DISCRETE MATHEMATICS, 2014, 325 :52-64
[10]  
Das KC, 2013, MATCH-COMMUN MATH CO, V70, P689