New lower bounds for the Estrada and Signless Laplacian Estrada Index of a Graph
Juan L. Aguayo, Juan R. Carmona, Jonnathan Rodr\'iguez

TL;DR
This paper introduces new lower bounds for the Estrada index of graphs, relating it to vertices, edges, and energy, and extends these bounds to non-negative Hermitian matrices.
Contribution
It provides novel lower bounds for the Estrada index using a different proof technique and extends the bounds to Hermitian matrices.
Findings
New lower bounds depend on vertices, edges, and energy.
Bounds are applicable to non-negative Hermitian matrices.
The results improve existing estimates for the Estrada index.
Abstract
Let be a graph on vertices and its eigenvalues. The Estrada index of is defined as In this work, using a different demonstration technique, new lower bounds are obtained for the Estrada index, that depends on the number of vertices, the number of edges and the energy of the graph is given. Moreover, another lower bound for the Estrada index is obtained of an arbitrary non-negative Hermitian matrix are established.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · Graph Labeling and Dimension Problems
