Laplacian energy of a graph

被引:414
作者
Gutman, I
Zhou, B
机构
[1] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia Monteneg
[2] S China Normal Univ, Dept Math, Guangzhou 510631, Peoples R China
关键词
laplacian graph spectrum; graph spectrum; energy (of graph); laplacian energy (of graph);
D O I
10.1016/j.laa.2005.09.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with n vertices and m edges. Let lambda(1), lambda(2) - - lambda(n) be the eigenvalues of the adjacency matrix of G, and let mu(1), mu(2) .....,mu(n) be the eigenvalues of the Laplacian matrix of G. An earlier much studied quantity E(G) = Sigma(n)(i) = 1 vertical bar lambda(i)vertical bar is the energy of the graph G. We now define and investigate the Laplacian energy as LE(G) = Sigma(n)(i) = vertical bar mu(i) - 2m/n vertical bar. There is a great deal of analogy between the properties of E(G) and LE(G), but also some significant differences. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:29 / 37
页数:9
相关论文
共 20 条
[1]   The energy of a graph [J].
Balakrishnan, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 :287-295
[2]   Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy [J].
Caporossi, G ;
Cvetkovic, D ;
Gutman, I ;
Hansen, P .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1999, 39 (06) :984-996
[3]  
Cvetkovic D., 1995, Spectra of Graphs-Theory and Application, V3rd ed.
[4]  
FIEDLER M, 1973, CZECH MATH J, V23, P298
[5]   THE LAPLACIAN SPECTRUM OF A GRAPH [J].
GRONE, R ;
MERRIS, R ;
SUNDER, VS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238
[6]   THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].
GRONE, R ;
MERRIS, R .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229
[7]  
GUTMAN I, 1992, TOP CURR CHEM, V162, P29
[8]   Topology and stability of conjugated hidrocarbons.: The dependence of total π-electron energy on molecular topology [J].
Gutman, I .
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2005, 70 (03) :441-456
[9]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[10]   Improving the McClelland inequality for total π-electron energy [J].
Koolen, JH ;
Moulton, V ;
Gutman, I .
CHEMICAL PHYSICS LETTERS, 2000, 320 (3-4) :213-216