Bounds for the singless Laplacian energy - Universidade de Aveiro
Transcript of Bounds for the singless Laplacian energy - Universidade de Aveiro
PA
Mpre
pri
nt.
Collectio
n:
Cader
nos
de
Mate
matica
-Ser
iede
Inve
stig
aca
oIn
stit
utio
n:
Univ
ersi
tyofA
veiro
(subm
itted
May
9,2010)
http://pam.mathdir.org
Bounds for the singless Laplacianenergy
Nair Abreu∗
Universidade Federal do Rio de Janeiro, [email protected]
Domingos M. Cardoso†
Universidade de Aveiro, [email protected]
Ivan GutmanUniversity of Kragujevac, Serbia
Enide Andrade Martins†
Universidade de Aveiro, [email protected]
Marıa Robbiano‡
Universidad Catolica del Norte, [email protected]
May 5, 2010
∗The author is grateful to CNPq, Projeto PQ- 305016/2006-2007†Research supported by the Center for Research and Development in Mathematics and
Applications from the Fundacao para a Ciencia e a Tecnologia, cofinanced by the EuropeanCommunity Fund FEDER/POCI 2010.‡Research partially supported by Proyecto Mecesup 2 UCN 0605, Chile y Fondecyt-IC
Project 11090211, Chile.
http://pam.mathdir.org
Abstract
The energy of a graph G is the sum of the absolute values of theeigenvalues of the adjacency matrix of G. The Laplacian (respectively,the signless Laplacian) energy of G is the sum of the absolute values ofthe differences between the eigenvalues of the Laplacian (respectively,signless Laplacian) matrix and the arithmetic mean of the vertex de-grees of the graph. In this paper, among some results which relatethese energies, we point out some bounds to them using the energy ofthe line graph of G. Most of these bounds are valid for both energies,Laplacian and singless Laplacian. However, we present two new upperbounds on the signless Laplacian which are not upper bounds for theLaplacian energy.
AMS classification: 5C50, 15A48Graph spectrum, Laplacian graph spectrum, signless Laplacina spectrum,
Laplacian energy, signless Laplacian energy.
1 Preliminaries
In this paper we consider simple unordered graphs G, herein just calledgraphs, with vertex set V(G) and edge set E(G). We say that G is an(n,m)−graph if G has n vertices, vi, 1 ≤ i ≤ n and m edges ek = vivj =vjvi, 1 ≤ k ≤ m, with i, j ∈ {1, . . . , n}. The complement of a graph G isdenoted G. The complete graph on n vertices, Kn, is such that each pair ofvertices is connected by an edge. Then, the null graph is Kn. The line graphL(G) of G is the graph whose vertex set is in one-to-one correspondence withthe edge set of the graph G and where two vertices of L(G) are adjacent ifand only if the corresponding edges in G have a vertex in common [14].
The adjacency matrix of G, A(G), is a binary matrix of order n suchthat aij = 1 if the vertex vi is adjacent to the vertex vj and 0 otherwise.Let D(G) be the diagonal matrix of order n whose (i, i)−entry is the degreedi of the vertex vi ∈ V(G). Then the matrices L(G) = D(G) − A(G) andL+(G) = D(G)+A(G) are the Laplacian and the signless Laplacian matrices,respectively. For details on their spectral properties see [3, 4].
The eigenvalues λ1(G), λ2(G), . . . , λn(G) of the adjacency matrix A(G)of the graph G are also called the eigenvalues of G. For details on spectralgraph theory see [2]. The energy of the graph G is defined as
http://pam.mathdir.org
E (G) =n∑
j=1
|λj(G)|.
Several properties of graph energy can be founded in [11, 12, 13, 15].Let µ1, µ2, . . . , µn and µ+
1 , µ+2 , . . . , µ
+n be the eigenvalues of the matrices
L(G) and L+(G), respectively. Then, the Laplacian energy of G is defined,as in [9],
LE(G) =n∑
i=1
∣∣∣∣µi −2m
n
∣∣∣∣and, in analogy to LE(G), the signless Laplacian energy is defined
LE+(G) =n∑
i=1
∣∣∣∣µ+i −
2m
n
∣∣∣∣ .The concept of matrix energy, put forward by Nikiforov [19], represents
a far-reaching generalization of graph energy. Let C be a real matrix oforder s × t, with singular values s1(C), s2(C), . . . , sq(C). Its energy, E (C),is defined as s1(C) + s2(C) + · · ·+ sq(C), where q ≤ min{s, t}. Therefore, ifC is real and symmetric of order n, then si(C), i = 1, · · · , n are equal to theabsolute values of their eigenvalues.
According to the above definitions, E(G) = E(A(G)), LE(G) = E(L(G)−2mnIn) and LE+(G) = E(L+(G)− 2m
nIn), where In stands for the identity ma-
trix of order n.
2 Energy and signless Laplacian energy
This section begins with the following two well known results which will beused along the paper.
Theorem 1 [5] Let A,B ∈ Rn×n and let C = A+B. Then
E (C) ≤ E (A) + E (B) . (1)
Moreover, equality holds if and only if there exists an orthogonal matrix Psuch that PA and PB are both positive semidefinite matrices.
http://pam.mathdir.org
Consider the matrix B =(ATA
)1/2such that BTB = ATA and denote
|A| ,(ATA
)1/2. Then, we have the following version of the polar decompo-
sition theorem.
Theorem 2 [17] If A ∈ Rn×n, then there exist positive semidefinite matricesX, Y ∈ Rn×n and orthogonal matrices P,Q ∈ Rn×n such that A = PX = Y Q.
Moreover, the matrices X = |A| , Y =(AAT
)1/2are unique that satisfy those
equalities. Also, the matrices P and Q are uniquely determined if and onlyif A is nonsingular.
The inequality LE (G) ≤ E(G) +∑n
i=1
∣∣di − 2mn
∣∣ was proven in [20] andthe equality case was studied in [21]. In analogous manner it can be shownthat
LE+ (G) ≤ E(G) +n∑
i=1
∣∣∣∣di − 2m
n
∣∣∣∣ . (2)
If the graph G is connected then the equality holds if and only if G is regular.
The Zagreb index of a graph G is defined as
Zg(G) =n∑
i=1
d2i . (3)
So, using this invariant, we can obtain:
Theorem 3 If G is an (n,m)−connected graph, then
LE+(G) ≤ E(G) +√nZg(G)− 4m2. (4)
This inequality holds as equality if and only if G is regular.
Proof. By Cauchy-Schwarz inequality, we get
n∑j=1
|dj − 2mn| ≤
√√√√n
n∑j=1
[dj − 2m
n
]2=√nZg(G)− 4m2.
The inequality holds as equality if and only if∣∣dj − 2m
n
∣∣ = c, ∀j = 1, . . . , n.Thus, from inequality (2), the result follows.
http://pam.mathdir.org
LetG be an (n,m)−graph with edge set {e1, e2, . . . , em} and letG(ek), k ∈{1, 2, . . . ,m} be a spanning subgraph of G with only one edge ek connect-ing the vertices vi and vj for some i, j ∈ {1, 2, . . . , n}. Then, the signlessLaplacian matrix of G(ek) is
L+(G(ek))rs =
{1, if r, s ∈ {i, j};0, otherwise.
If α ∈ R, then
E(L+ (G(ek))− αIn
)= (n− 1) |α|+ |2− α| . (5)
Therefore, for k = 1, . . . ,m, the signless Laplacian matrix of G can beexpressed in terms of L+ (G(ek)) as
L+ (G) =m∑k=1
L+ (G(ek)) . (6)
In order to conclude that the upper bound for the Laplacian energy,obtained in [[21], Theorem 7], is also valid for the signless Laplacian energyof an (n,m)−graph, we need the following lemma.
Lemma 4 [21] Let 0 < a < 1 and consider the following matrices.
A =
[a 11 a
], S =
1√2
[1 −11 1
], Q =
[0 11 0
]and D =
[a+ 1 0
0 a− 1
].
Then, A = SDS−1, |A| = S|D|S−1 and A = Q|A|.
Using the Lemma 4 and adapting the proof given in [21], it is straight-forward to conclude the next upper bound on LE+(G).
Theorem 5 Let G be an (n,m)− graph. Then
LE+(G) ≤ 4m(1− 1
n
). (7)
The equality holds if and only if either G is a null graph (that is a graph withn vertices and without edges) or G is a graph with only one edge plus n− 2isolated vertices.
http://pam.mathdir.org
3 Relations between Laplacian and signless
Laplacian energy
It is well known that the spectra of L(G) and L+(G) coincide if and onlyif the graph G is bipartite (see [7] and [8]). Then, of course, LE(G) =LE+(G). It is also elementary to see that if the graph G is regular, thenLE(G) = LE+(G) = E(G). Therefore, the concept of signless Laplacianenergy could be of interest only for non-bipartite, non-regular graphs, inwhich case LE+(G) would differ from LE(G).
There exist non-bipartite non-regular graphs for which the inequality
LE+(G) < LE(G) (8)
holds, and other such graphs for which
LE+(G) > LE(G) (9)
is satisfied. The graphs G1 and G2, depicted if Figure 1 are examples for thevalidity of (8) and (9), respectively.
The following result provides arbitrarily many examples for the equality
LE+(G) = LE(G) (10)
for disconnected non-bipartite, non-regular graphs. Whether there are con-nected graphs of this kind, satisfying (10) remains an open problem.
Theorem 6 Let G be a connected, non-bipartite (n,m)−graph with the Lapla-cian eigenvalues µ1 ≥ · · · ≥ µn−1 > µn = 0 and signless Laplacian eigenval-ues µ+
1 ≥ · · · ≥ µ+n−1 ≥ µ+
n > 0. If we choose an integer p, such that
2m
n+ p< min{µn−1, µ
+n },
then the graph G = G ∪Kp is such that LE(G) = LE+(G).
Proof. Recall that the Laplacian spectrum of G consistes of positive numbers
http://pam.mathdir.org
µ1 ≥ · · · ≥ µn−1 and p+ 1 zeros. Therefore,
LE(G) =n−1∑i=1
∣∣∣∣µi −2m
n+ p
∣∣∣∣+ (p+ 1)2m
n+ p
=n−1∑i=1
(µi −
2m
n+ p
)+ (p+ 1)
2m
n+ p
= 2m+ (p− n)2m
n+ p.
The signless Laplacian spectrum of G consistes of positive numbers µ+1 ≥
· · · ≥ µ+n and p zeros. Therefore,
LE+(G) =n∑
i=1
∣∣∣∣µ+i −
2m
n+ p
∣∣∣∣+ p2m
n+ p
=n∑
i=1
(µ+i −
2m
n+ p
)+ p
2m
n+ p
= 2m+ (p− n)2m
n+ p.
By using Theorem 1 we may prove the following result.
Theorem 7 Let G be an (n,m)− graph. Then∣∣LE+(G)− LE(G)∣∣ ≤ 2E(G). (11)
The equality holds if G is the null graph.
Proof. From the equalities
L(G)− 2mnIn = D(G)− 2m
nIn − A(G)
L+(G)− 2mnIn = D(G)− 2m
nIn + A(G),
it follows that(L+(G)− 2m
nIn)−(L(G)− 2m
nIn)
= 2A(G). Then,
L(G)− 2mnIn = −2A(G) +
(L+(G)− 2m
nIn)
and
L+(G)− 2mnIn = 2A(G) +
(L(G)− 2m
nIn).
http://pam.mathdir.org
By application of Theorem 1, we obtain
LE(G) = E(L(G)− 2m
nIn)≤ E (−2A(G)) + E
(L+(G)− 2m
nIn)
= 2E(G) + LE+(G) (12)
LE+(G) = E(L+(G)− 2m
nIn)≤ E (2A(G)) + E
(L(G)− 2m
nIn)
= 2E(G) + LE(G) (13)
and thus the inequality in (11) follows. Finally, if G is the null graph, thenit is immediate that the inequality (11) holds as equality.
Theorem 8 Let G be an (n,m)−graph, A = A(G) its adjacency matrix andD = D(G)− 2m
nIn. Then,
max{2E(G), 2E(D)} ≤ LE+(G) + LE(G) ≤ 2E(G) + 2E(D). (14)
All the inequalities hold as equalities if and only if G is regular.
Notice that E(D) =∑n
i=1
∣∣di − 2mn
∣∣ , cf. Eq. (2).
Proof. Consider the 2n×2nmatricesX =
(D AA D
)and J = 1√
2
(In InIn −In
).
It is not difficult to prove that J2 = I2n and
JXJ =
(D + A 0
0 D − A
)= Y.
Therefore, E(X) = E(Y ) = LE+(G) + LE(G). We observe that X =(D 00 D
)+
(0 AA 0
)and by applying Theorem 1, the right inequality is
obtained. This result may also be obtained from Theorems 1 and 4 in[21]. According to [21], the right inequality holds as equality if and onlyif G is regular. Regarding the left inequality, since the matrices X and
Z =
(D −A−A D
)are similar, by applying Theorem 1, we obtain
4E(D) = E(X + Z) ≤ E(X) + E(Z) = 2E(X)⇒ 2E(D) ≤ E(X)
and
4E(A) = E(X − Z) ≤ E(X) + E(Z) = 2E(X)⇒ 2E(A) ≤ E(X).
http://pam.mathdir.org
Thus, the left inequality follows. From Theorem 1, the left inequality holdsas equality if and only if there exist orthogonal matrices P and Q such thatPX = M1, PZ = M2, QX = N1, Q(−Z) = N2 are positive semidefinite
matrices. From Theorem 2, M1 = |X| = |Z| = M2, and N1 = |X| = |Z| =
N2, which implies X = Z or X = −Z. In both cases G is a regular graph.
As direct consequence of Theorems 7 and 8, we may conclude that if Gis an (n,m)−graph, then
|LE+(G)− LE(G)|2
≤ E(G) ≤ LE+(G) + LE(G)
2.
Based on the results obtained in Section 2 and also in [10], it seems thatthe Laplacian and signless Laplacian energies satisfy bounds of equal form.However, here we point out some differences between both graph invariants.In particular, we introduce some bounds for the signless Laplacian energywhich, for certain kind of graphs, are not valid for the Laplacian energy.
Let G be an (n,m)− graph whose vertex degrees are d1, . . . , dn and eigen-values λ1 ≥ · · · ≥ λn. Then, the following is known:
1. The line graph L(G) has m vertices and q edges, where
q = −m+1
2
n∑i=1
d2i . (15)
2. According to [16],
E(G) ≤ λ1 +√n− 1
√2m− λ2
1. (16)
Furthermore, if G is an (n,m)−graph with m ≥ n, using (15), (16) andTheorem 10-(b) and (c), we may conclude the inequalities
LE+(G) ≤ E(L(G)) ≤ λ1(L(G)) +√m− 1
√2q − λ2
1(L(G)), (17)
where λ1(L(G)) denotes the index of L(G).
http://pam.mathdir.org
In some cases, we can see that while the above upper bound is true forthe signless Laplacian energy, it is not valid for the Laplacian energy. Forinstance, considering the graph G1 depicted in Figure 1, we obtain
5.123 = LE+(G1) ≤ λ1(L(G1)) +√m− 1
√2q − λ2
1(L(G1))
= 5.773 < 6 = LE(G1).
HHHHH
���
��t
tt
tG1
HHHHH
���
����
���
HHHHH
tt
tt
tt
G2
Figure 1: The graphs G1 and G2 are such that LE+(G1) < LE(G1) andLE+(G2) = 8.666 > 8.456 = LE(G2).
Taking into account the definition of Zagreb index (3) and the equality(15), it is straightforward to conclude that
q = −m+1
2Zg(G). (18)
Let us consider an (n,m)−graph G. Then, it follows:
1. As proven in [1] and [18], the inequalities
2√m ≤ E(G) ≤
√2mn (19)
hold and the upper bound is attained if and only if G is either the nullgraph or m copies of K2.
2. As proven in [16], the inequality
E(G) ≤ 2m
n+
√√√√(n− 1)
[2m−
(2m
n
)2]
(20)
holds and the upper bound is attained if and only if G is either thenull graph, m copies of K2, the complete graph Kn−1 or a stronglyregular connected graph with two non-trivial eigenvalues, both having
the absolute value equal to
√(2m−
(2mn
)2)/(n− 1).
http://pam.mathdir.org
Therefore, using the lower bound in (19) and the upper bound (20) (since,for every graph, the upper bound in (19) is worse than the (20)), it follows√
2Zg(G)− 4m ≤ E(L(G)) ≤ Υ+(G), (21)
where
Υ+(G) =Zg(G)−2m+
√(m−1)(Zg(G)−2m)(m2−Zg(G)+2m)
m.
Therefore, applying (21) and Theorem 10, beyond the inequality√2(Zg(G)− 2m) ≤ LE+(G), (22)
we may conclude the inequalities:
LE+(G) ≤
{Υ+(G), if m ≥ n
Υ+(G) + 4mn (n−m), if m < n.
(23)
The upper bound (23) (for m ≥ n) also shows us that LE+(G) and LE(G)behave differently. In fact, using the same graph displayed in Figure 1, wehave
5.123 = LE+(G) ≤Zg(G)− 2m+
√(m− 1)(Zg(G)− 2m)(m2 − Zg(G) + 2m)
m= 5.854
< 6 = LE(G).
Now, let us compare Υ+(G) with the lower bound in (22). Since,
Zg(G) =n∑
i=1
d2i =
∑ij∈E(G)
(di + dj) ≤ 2m∆(G)⇒ Zg(G)− 2m ≤ 2m(∆(G)− 1),
where ∆(G) denotes the maximum degree of the vertices of G, and
4m2 = (∑n
i=1 di)2 ≤ n
∑ni=1 d
2i ⇒ 2m(2m
n− 1) ≤ Zg(G)− 2m,
http://pam.mathdir.org
denoting d(G) = 2mn
, it follows
Υ+(G) =
√Zg(G)−2m+
√(m−1)(m2−Zg(G)+2m)
m
√Zg(G)− 2m
≤√
2m(∆(G)−1)+√
2m(m−1)(m2−(d−1))
m
√Zg(G)− 2m
=
(√∆(G)−1
m+
√(m−1)(m
2−(d(G)−1))
m
)√2(Zg(G)− 2m)
≤(√
m−1m
+
√(m−1)(m
2−(d(G)−1))
m
)√2(Zg(G)− 2m)
≤(
1 +√
m2− (d(G)− 1)
)√2(Zg(G)− 2m).
Therefore,
√2(Zg(G)− 2m) ≤ LE+(G) ≤ Υ+(G) ≤
(1 +
√m2 − (d(G)− 1)
)√2(Zg(G)− 2m).
Finally, we conclude that the above inequalities give the range whereLE+(G) may vary in function of the parameter
√2(Zg(G)− 2m).
4 A bound for the Laplacian energy for trees
In this section, denoting the number of edges of a graph G by m(G), weprove a proposition which is an application of the following results given in[10].
Theorem 9 [10] Let H be an induced subgraph of G and δ = m(G)−m(H)−m(G−H). Then, we have
(a) L (H) and L (G−H) are induced subgraphs of L (G);
(b) E (L (H)) + E (L (G−H)) + 2δ ≤ E (L (G)) .
Theorem 10 [10] If G is a graph with n ≥ 1 vertices and m ≥ 1 edges, thenthe following statements hold:
(a) If m < n then LE+(G)− 4mn
(n−m) ≤ E(L(G)) < LE+(G). The lefthand equality is attained if and only if G is the direct sum of m copiesof complete K2;
http://pam.mathdir.org
(b) If m > n then LE+(G) < E(L(G)) < LE+(G) + 4(m− n);
(c) Finally, LE+(G) = E(L(G)) if and only if m = n.
Based on the above results, we may prove the following theorem.
Theorem 11 Let T be a tree on n vertices and H a k-vertex connectedsubgraph of T . Then
LE(H) + LE(T −H) < LE(T ) + 2(2 + δ),
where δ is the number of connected components of T −H.
Proof. Since the number of edges of T is m = n − 1 and the subgraph His connected (therefore a subtree) of order k, it follows that the number ofconnected components of T −H is
δ = n− 1− (k − 1)−m(T −H) = n− k −m(T −H).
Notice that δ also coincides with the number of edges between the verticesof T which are in and out of the subtree H. Hence, m(T −H) = n− k − δ.Taking into account that T is bipartite, then LE+(T ) = LE(T ). By usingTheorem 10-(a), we obtain
LE(T )− 4 (n− 1)
n≤ E(L(T )) < LE(T ), (24)
where the left hand inequality is attained as equality if and only if T is K2.By using Theorem 9-(b) applied to the subtree H, we have
E (L (H)) + E (L (T −H)) ≤ E (L (T ))− 2δ.
Now, applying Theorem 10-(a) to the subtree H and to the subgraph T −H,it follows
LE(H)− 4 (k − 1)
k≤ E(L(H)) < LE(H)
and
LE(T −H)− 4 (n− k − δ)n− k
δ ≤ E(L(T −H)) < LE(T −H).
By adding the above inequalities, we arrive at
http://pam.mathdir.org
LE(H) + LE(T −H)− 4(k − 1)(n− k) + (n− k − δ)kδ
(n− k)k≤ E(L(H)) + E(L(T −H))
≤ E (L (T ))− 2δ
< LE(T )− 2δ.
This implies,
LE(H) + LE(T −H) < LE(T ) + 4(k − 1)(n− k) + (n− k − δ)kδ
(n− k)k− 2δ
= LE(T ) + 2(2 + δ)− 4n− k + kδ2
(n− k)k
< LE(T ) + 2(2 + δ).
References
[1] G. Caporossi, D. Cvetkovic, I. Gutman, P. Hansen. Variable neighborhood search
for extremal graphs. 2. Finding graphs with extremal energy, J. Chem. Inf. Comput.
Sci. 39 (1999): 984–996.
[2] D. Cvetkovic, M. Doob, H. Sachs. Spectra of Graphs - Theory and Applications,
Deutcher Barth Verlag der Wissenschaften, Academic Press, Berlin-New York (1980),
second ed. (1980), third ed. Verlag, Heidelberg - Leipzig (1995).
[3] D. Cvetkovic, P. Rowlinson, S, Simic. An Introduction to Theory of Graph Spec-
tra, London Mathematical Society, Student Texts 75, Cambridge University Press
(2010).
[4] D. Cvetkovic, S. Simic. Towards a spectral theory of graphs based on the signless
Laplacian, I, Publications de L’Intitute Mathemtatique, 85 (2009): 19-33.
[5] K. Fan. Maximum properties and inequalities for the eigenvalues of completely con-
tinuous operators. Proc. Nat. Acad. Sci. U.S.A. 37 (1951): 760-766.
[6] I. Gohber, M. Krein. Introduction to the theory of linear nonselfadjoint operators.
Translations of Mathematical Monographs 18 (1969). American Mathematical Soci-
ety. Providence, R. I.
http://pam.mathdir.org
[7] R. Grone, R. Merris, The Laplacian spectrum of a graph II, SIAM J. Discr. Math. 7
(1994): 221-229.
[8] R. Grone, R. Merris, V. S. Sunder. The Laplacian spectrum of a graph, SIAM J.
Matrix Anal. Appl. 11 (1990): 218-238.
[9] I. Gutman, B. Zhou. Laplacian energy of a graph, Linear Algebra Appl. 414 (2006):
29-37.
[10] I. Gutman, M. Robbiano, E. A. Martins, D. M. Cardoso, L. Medina, O. Rojo. Energy
of Line Graphs (submitted).
[11] I. Gutman. The energy of a graph, Ber. Math.-Statist. Sekt. Forschungszentrum Graz
103 (1978): 1-22.
[12] I. Gutman. The energy of a Graph: Old and New Results, Algebraic Combinatorics
and Applications (2001): 196-211. Springer-Verlag. Berlin.
[13] I. Gutman, S. Zare Firoozabadi, J. A. de la Pena, J. Rada. On the energy of regular
graphs, MATCH Commun. Math. Comput. Chem. 57 (2007): 435-442.
[14] F. Harary. Graph Theory, Addison Wesley (1972).
[15] G. Indulal, A. Vijayakumar. A note on energy of some graphs, MATCH Commun.
Math. Comput. Chem. 59 (2008): 269-274.
[16] J. H. Koolen, V. Moulton. Maximal energy graphs, Adv. Appl. Math. 26 (2001):
47-52.
[17] M. Marcus, H. Minc. A survey of matrix theory and matrix inequalities. Dover
Publications, Inc., New York.
[18] B. J. McClelland. Properties of the latent roots of a matrix: the estimation of π-
electron energies, J. Chem. Phys. 54 (1971): 640-643
[19] V. Nikiforov. The energy of graphs and matrices, Journal of Mathematical Analysis
and Applications 326 (2007): 1472-1475.
[20] W. So, M. Robbiano, N. M. de Abreu, I. Gutman. Applications of a theorem by Ky
Fan in the theory of graph energy, Linear Algebra and its Applications 432 (2010):
2163-2169.
http://pam.mathdir.org
[21] M. Robbiano, R. Jimenez. Applications of a theorem by Ky Fan in the theory of
Laplacian energy of graphs, MATCH. Commun. Math. Comput. Chem. 62, v. 3
(2009): 537-552.
[22] D. Stevanovic, I. Stankovic, M. Milosevic. More on the relation between energy and
Laplacian energy of graphs, MATCH. Commun. Math. Comput. Chem. 61 (2009):
395-401.
[23] B. Zhou. New upper bounds for Laplacian energy, MATCH Commun. Math. Comput.
Chem. 62 (2009): 553-560.
A principal intencao desta serie de publicacoes, Cadernos de Matematica, e de divulgar trabalho originaltao depressa quanto possıvel. Como tal, os artigos publicados nao sofrem a revisao usual na maior parte dasrevistas. Os autores, apenas, sao responsaveis pelo conteudo, interpretacao dos dados e opinioes expressasnos artigos. Todos os contactos respeitantes aos artigos devem ser enderecados aos autores.
The primary intent of this publication, Cadernos de Matematica, is to share original work as quickly aspossible. Therefore, articles which appear are not reviewed as is the usual practice with most journals. Theauthors alone are responsible for the content, interpretation of data, and opinions expressed in the articles.All communications concerning the articles should be addressed to the authors.