Monte Carlo approach to Estrada index

The Estrada index of a molecular graph G is defined as ∑i=1neλi where λi, i = 1, 2, …, n, are the eigenvalues of G. 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.