کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601465 1336889 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Estrada index of trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On Estrada index of trees
چکیده انگلیسی

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

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 434, Issue 1, 1 January 2011, Pages 215-223