کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900970 | 1631725 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extremal eccentric connectivity index of graphs
ترجمه فارسی عنوان
بر روی شاخص اتصال غیر عادی از نمودارهای گرافیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شاخص اتصال غیر عادی، حداقل درجه، توالی درجه شعاع،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
For a graph G=(V,E), the eccentric connectivity index of G, denoted by ξc(G), is defined as ξc(G)=âvâVÉ(v)d(v), where É(v) and d(v) are the eccentricity and the degree of v in G, respectively. In this paper, we first establish the sharp lower bound for the eccentric connectivity index in terms of the order and the minimum degree of a connected G, and characterize some extremal graphs, which generalize some known results. Secondly, we characterize the extremal trees having the maximum or minimum eccentric connectivity index for trees of order n with given degree sequence. Finally, we give a sharp lower bound for the eccentric connectivity index in terms of the order and the radius of a unicyclic G, and characterize all extremal graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 61-68
Journal: Applied Mathematics and Computation - Volume 331, 15 August 2018, Pages 61-68
نویسندگان
Yueyu Wu, Yaojun Chen,