Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/4223
Title: | Bounds for the signless laplacian energy |
Author: | Abreu, N. Cardoso, Domingos M. Gutman, I. Martins, E. A. Robbiano, M. |
Keywords: | 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 |
Issue Date: | 2011 |
Publisher: | Elsevier |
Abstract: | 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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/4223 |
ISSN: | 0024-3795 |
Publisher Version: | http://www.sciencedirect.com/science/article/pii/S002437951000546X |
Appears in Collections: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AbreuCardosoGutmanMartinsRobbiano.pdf | Versão Electrónica | 232.53 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.