کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648068 1342391 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the eccentric connectivity index of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the eccentric connectivity index of a graph
چکیده انگلیسی

If GG is a connected graph with vertex set VV, then the eccentric connectivity index of GG, ξC(G)ξC(G), is defined as ∑v∈Vdeg(v)ec(v) where deg(v) is the degree of a vertex vv and ec(v) is its eccentricity. We obtain an exact lower bound on ξC(G)ξC(G) in terms of order, and show that this bound is sharp. An asymptotically sharp upper bound is also derived. In addition, for trees of given order, when the diameter is also prescribed, precise upper and lower bounds are provided.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1229–1234
نویسندگان
, , ,