Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 A lower bound for the energy of symmetric matrices and graphs
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/16240

title: A lower bound for the energy of symmetric matrices and graphs
authors: Andrade, Enide
Robbiano, María
Martín, B. San
keywords: Spectral graph theory
Energy of graphs
issue date: 15-Jan-2017
publisher: Elsevier
abstract: The energy of a symmetric matrix is the sum of the absolute values of its eigenvalues. We introduce a lower bound for the energy of a symmetric partitioned matrix into blocks. This bound is related to the spectrum of its quotient matrix. Furthermore, we study necessary conditions for the equality. Applications to the energy of the generalized composition of a family of arbitrary graphs are obtained. A lower bound for the energy of a graph with a bridge is given. Some computational experiments are presented in order to show that, in some cases, the obtained lower bound is incomparable with the well known lower bound $2\sqrt{m}$, where $m$ is the number of edges of the graph.
URI: http://hdl.handle.net/10773/16240
ISSN: 0024-3795
publisher version/DOI: http://dx.doi.org/10.1016/j.laa.2016.10.022
source: Linear Algebra and its Applications
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
ARMrevised.pdf263.99 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2