کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648198 | 1342398 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the minimal eccentric connectivity indices of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a simple connected graph. The eccentric connectivity index ξc(G)ξc(G) of GG is defined as ξc(G)=∑v∈V(G)d(v)ecG(v)ξc(G)=∑v∈V(G)d(v)ecG(v), where the eccentricity ecG(v)ecG(v) is the largest distance between vv and any other vertex uu of GG. In this paper, we obtain lower bounds on ξc(G)ξc(G) in terms of the number of edges among nn-vertex connected graphs with given diameter. Over connected graphs on nn vertices with mm edges and diameter at least ss, and connected graphs on nn vertices with diameter at least dd, we provide lower bounds on ξc(G)ξc(G) and characterize the extremal graphs, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 819–829
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 819–829
نویسندگان
Jianbin Zhang, Bo Zhou, Zhongzhu Liu,