English

An increasing sequence of lower bounds for the Estrada index of graphs and matrices

Combinatorics 2019-06-28 v2 Spectral Theory

Abstract

Let GG be a graph on nn vertices and λ1λ2λn\lambda_1\geq \lambda_2\geq \ldots \geq \lambda_n its eigenvalues. The Estrada index of GG is defined as EE(G)=i=1neλi.EE(G)=\sum_{i=1}^n e^{\lambda_i}. In this work, we using an increasing sequence converging to the λ1\lambda_1 to obtain an increasing sequence of lower bounds for EE(G)EE(G). In addition, we generalize this succession for the Estrada index of an arbitrary nonnegative Hermitian matrix.

Keywords

Cite

@article{arxiv.1811.12138,
  title  = {An increasing sequence of lower bounds for the Estrada index of graphs and matrices},
  author = {Juan R. Carmona and Jonnathan Rodríguez},
  journal= {arXiv preprint arXiv:1811.12138},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1810.04120