A lower bound for the energy of symmetric matrices and graphs


Autoria(s): Andrade, Enide; Robbiano, María; Martín, B. San
Data(s)

03/11/2016

15/01/2017

Resumo

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.

Identificador

0024-3795

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

Idioma(s)

eng

Publicador

Elsevier

Relação

FCT/CIDMA - UID/MAT/04106/2013

Proyecto VRIDT UCN16115

FONDECYT - Chile 1151131

http://dx.doi.org/10.1016/j.laa.2016.10.022

Direitos

restrictedAccess

Palavras-Chave #Spectral graph theory #Energy of graphs
Tipo

article