کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648198 1342398 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the minimal eccentric connectivity indices of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the minimal eccentric connectivity indices of graphs
چکیده انگلیسی

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
نویسندگان
, , ,