کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900970 1631725 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the extremal eccentric connectivity index of graphs
ترجمه فارسی عنوان
بر روی شاخص اتصال غیر عادی از نمودارهای گرافیکی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, ,