Monte Carlo approach to Estrada index

Abstract Let G be a graph on n vertices, and let λ1, λ2, …, λn be its eigenvalues. The Estrada index of G is a recently introduced molecular structure descriptor, defined as EE = ∑ i = 1 n e λ 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.

[1]  Ivan Gutman,et al.  Dependence of spectral moments of benzenoid hydrocarbons on molecular structure , 1991 .

[2]  Ernesto Estrada.  Characterization of the amino acid contribution to the folding degree of proteins , 2004, Proteins.

[3]  J. A. Rodríguez-Velázquez,et al.  Atomic branching in molecules , 2006 .

[4]  Ernesto Estrada,et al.  Statistical-mechanical approach to subgraph centrality in complex networks , 2007, 0905.4098.

[5]  Ernesto Estrada.  Characterization of 3D molecular structure , 2000 .

[6]  I. Gutman,et al.  Estrada index of cycles and paths , 2007 .

[7]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[8]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[9]  Ernesto Estrada,et al.  Characterization of the folding degree of proteins , 2002, Bioinform..

[10]  Ernesto Estrada.  Topological structural classes of complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Juan A. Rodríguez-Velázquez,et al.  On a graph-spectrum-based structure descriptor , 2007 .

[12]  Svetlana Marković,et al.  The evaluation of spectral moments for molecular graphs of phenylenes , 1997 .

[13]  J. A. Rodríguez-Velázquez,et al.  Spectral measures of bipartivity in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  I. Gutman.  Total π-electron energy of benzenoid hydrocarbons , 1992 .