The Estrada index of trees

The Estrada index of a graph G is defined as EE(G)=∑i=1neλi, where λ1,λ2,…,λn are the eigenvalues of its adjacency matrix. We determine the unique tree with maximum Estrada index among the set of trees with given number of pendant vertices. As applications, we determine trees with maximum Estrada index among the set of trees with given matching number, independence number, and domination number, respectively. Finally, we give a proof of a conjecture in [J. Li, X. Li, L. Wang, The minimal Estrada index of trees with two maximum degree vertices, MATCH Commun. Math. Comput. Chem. 64 (2010) 799–810] on trees with minimum Estrada index among the set of trees with two adjacent vertices of maximum degree.

[1]  Bo Zhou,et al.  ON ESTRADA INDEX , 2008 .

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

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

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

[5]  Lusheng Wang,et al.  The Minimal Estrada Index of Trees with Two Maximum Degree Vertices , 2009 .

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

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

[8]  J. A. Peña,et al.  Estimating the Estrada index , 2007 .

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

[10]  Kinkar Ch. Das,et al.  On the Estrada index conjecture , 2009 .

[11]  Hanyuan Deng,et al.  A Proof of a Conjecture on the Estrada Index , 2009 .

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

[13]  Dragan Stevanović,et al.  The Estrada index of chemical trees , 2009 .

[14]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[15]  Bo Zhou,et al.  On Estrada index of trees , 2011 .

[16]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

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

[18]  I. Gutman,et al.  Alkanes with Greatest Estrada Index , 2007 .