Bounds for the signless laplacian energy


Autoria(s): Abreu, N.; Cardoso, Domingos M.; Gutman, I.; Martins, E.A.; Robbiano, M.
Data(s)

31/10/2011

2011

Resumo

The energy of a graph G is the sum of the absolute values of the eigenvalues of the adjacency matrix of G. The Laplacian (respectively, the signless Laplacian) energy of G is the sum of the absolute values of the differences between the eigenvalues of the Laplacian (respectively, signless Laplacian) matrix and the arithmetic mean of the vertex degrees of the graph. In this paper, among some results which relate these energies, we point out some bounds to them using the energy of the line graph of G. Most of these bounds are valid for both energies, Laplacian and signless Laplacian. However, we present two new upper bounds on the signless Laplacian which are not upper bounds for the Laplacian energy. © 2010 Elsevier Inc. All rights reserved.

FCT

FEDER/POCI 2010

CNPq

PQ-305016/2006–2007

Serbian Ministry of Science

No. 144015G

Mecesup 2 UCN 0605

Fondecyt-IC Project 11090211

Identificador

0024-3795

http://hdl.handle.net/10773/4223

Idioma(s)

eng

Publicador

Elsevier

Relação

http://www.scopus.com/inward/record.url?eid=2-s2.0-79958834547&partnerID=40&md5=91bfd0855fcab6f2b1875e2fc0b100c6

http://www.sciencedirect.com/science/article/pii/S002437951000546X

Direitos

open access

restrictedAccess

Palavras-Chave #Graph spectrum #Laplacian energy #Laplacian graph spectrum #Signless Laplacian energy #Signless Laplacian spectrum #Absolute values #Adjacency matrices #Arithmetic mean #Eigenvalues #Energy of a graph #Graph spectra #Laplacians #Line graph #matrix #Signless Laplacian energy #Signless Laplacian spectrum #Upper Bound #Vertex degree #Eigenvalues and eigenfunctions #Laplace transforms
Tipo

article