Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601465 | Linear Algebra and its Applications | 2011 | 9 Pages |
Abstract
Let G be a graph on n vertices, and let λ1,λ2,…,λn be its eigenvalues. The Estrada index is defined as . 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 , we also determine the tree with maximum Estrada index among the trees on n vertices with maximum degree Δ. It gives a partial solution to the conjecture proposed by Ilić and Stevanović in Ref. [14].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory