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.
Mendeley saves you time finding and organizing research
Choose a citation style from the tabs below