Estrada index and Chebyshev polynomials

Abstract Let G be a graph whose eigenvalues are λ 1 , λ 2 ,…, λ n . The Estrada index of G is equal to ∑ i = 1 n e λ i . We point out certain classes of graphs whose characteristic polynomials are closely connected to the Chebyshev polynomials of the second kind. Various relations, in particular approximations, for the Estrada index of these graphs are obtained.

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

[2]  Ante Graovac,et al.  Monte Carlo approach to Estrada index , 2007 .

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

[4]  I. Gutman,et al.  Graph theory and molecular orbitals. XII. Acyclic polyenes , 1975 .

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

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

[7]  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.

[8]  Toufik Mansour,et al.  Relating Estrada index with spectral radius , 2007 .

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

[10]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

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

[12]  T. J. Rivlin.  Chebyshev polynomials : from approximation theory to algebra and number theory , 1990 .

[13]  Brendan D. McKay,et al.  A new graph product and its spectrum , 1978, Bulletin of the Australian Mathematical Society.

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

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

[16]  T. J. Rivlin.  The Chebyshev polynomials , 1974 .

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

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