کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949483 | 1440190 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On two eccentricity-based topological indices of graphs
ترجمه فارسی عنوان
براساس دو شاخص توپولوژیکی بر اساس نمودارهای غیرمستقیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خارج از مرکزیت، شاخص اتصال غیر عادی، شاخص غیرقابل همبستگی متصل، قطر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a connected graph G, the eccentric connectivity index (ECI) and connective eccentricity index (CEI) of G are, respectively, defined as ξc(G)=âviâV(G)degG(vi)εG(vi), ξce(G)=âviâV(G)degG(vi)εG(vi) where degG(vi) is the degree of vi in G and εG(vi) denotes the eccentricity of vertex vi in G. In this paper we study on the difference of ECI and CEI of graphs G, denoted by ξD(G)=ξc(G)âξce(G). We determine the upper and lower bounds on ξD(T) and the corresponding extremal trees among all trees of order n. Moreover, the extremal trees with respect to ξD are completely characterized among all trees with given diameter d. And we also characterize some extremal general graphs with respect to ξD. Finally we propose that some comparative relations between CEI and ECI are proposed on general graphs with given number of pendant vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 240-251
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 240-251
نویسندگان
Kexiang Xu, Yaser Alizadeh, Kinkar Ch. Das,