Monte Carlo approach to Estrada index

  • Gutman I
  • Radenković S
  • Graovac A
 et al. 
  • 3


    Mendeley users who have this article in their library.
  • 23


    Citations of this article.


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.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Ivan Gutman

  • Slavko Radenković

  • Ante Graovac

  • Dejan Plavšić

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free