On Estrada Index Of Trees

Jianbin Zhang,Bo Zhou,Jianping Li
DOI: https://doi.org/10.1016/j.laa.2010.08.025
IF: 1.307
2011-01-01
Linear Algebra and its Applications
Abstract:Let G be a graph on n vertices, and let lambda(1), lambda(2), ... , lambda(n) be its eigenvalues. The Estrada index is defined as EE(G) = Sigma(n)(i=1) e(lambda i). We determine the unique tree with maximum Estrada index among the trees on n vertices with given matching number, and the unique tree with maximum Estrada index among the trees on n vertices with fixed diameter. For Delta >= inverted right perpendicularn+1/3inverted left perpendicular, we also determine the tree with maximum Estrada index among the trees on n vertices with maximum degree Delta. It gives a partial solution to the conjecture proposed by Ilic and Stevanovic in Ref. [14]. (C) 2010 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?