کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601096 1336876 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Estrada index of unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The Estrada index of unicyclic graphs
چکیده انگلیسی

The Estrada index of a graph G is defined as , where λ1,λ2,…,λn are the eigenvalues of G. We determine the unique unicyclic graph with maximum Estrada index, the unique bipartite unicyclic graph with maximum Estrada index, and the unique bipartite unicyclic graph of a given bipartition with maximum Estrada index. We also show that only two graphs are possible to be the unicyclic graph(s) with minimum Estrada index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 436, Issue 9, 1 May 2012, Pages 3149-3159