Let G be a graph on n vertices, and let λ1, λ2, ..., λnbe its eigenvalues. The Estrada index of G is a recently introduced molecular structure descriptor, defined as EE = ∑i = 1neλi. Using a Monte Carlo approach, and treating the graph eigenvalues as random variables, we deduce approximate expressions for EE, in terms of the number of vertices and number of edges, of very high accuracy. © 2007 Elsevier B.V. All rights reserved.
Gutman, I., Radenković, S., Graovac, A., & Plavšić, D. (2007). Monte Carlo approach to Estrada index. Chemical Physics Letters, 446(1–3), 233–236. https://doi.org/10.1016/j.cplett.2007.08.053