کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648068 | 1342391 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the eccentric connectivity index of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1229–1234
نویسندگان
M.J. Morgan, S. Mukwembi, H.C. Swart,