English

New lower bounds for the energy of matrices and graphs

Spectral Theory 2019-03-05 v1

Abstract

Let RR be a Hermitian matrix. The energy of RR, E(R)\mathcal{E}(R), corresponds to the sum of the absolute values of its eigenvalues. In this work it is obtained two lower bounds for E(R).\mathcal{E}(R). The first one generalizes a lower bound obtained by Mc Clellands for the energy of graphs in 19711971 to the case of Hermitian matrices and graphs with a given nullity. The second one generalizes a lower bound obtained by K. Das, S. A. Mojallal and I. Gutman in 2013 to symmetric non-negative matrices and graphs with a given nullity. The equality cases are discussed. These lower bounds are obtained for graphs with mm edges and some examples are provided showing that, some obtained bounds are incomparable with the known lower bound for the energy 2m2\sqrt{m}. Another family of lower bounds are obtained from an increasing sequence of lower bounds for the spectral radius of a graph. The bounds are stated for singular and non-singular graphs.

Keywords

Cite

@article{arxiv.1903.01326,
  title  = {New lower bounds for the energy of matrices and graphs},
  author = {Enide Andrade and Juan Carmona and Geraldine Infante and María Robbiano},
  journal= {arXiv preprint arXiv:1903.01326},
  year   = {2019}
}