کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418597 | 681693 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Which tree has the smallest ABCABC index among trees with kk leaves?
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given a graph GG, the atom–bond connectivity (ABCABC) index is defined to be ABC(G)=∑u∼vd(u)+d(v)−2d(u)d(v) where uu and vv are vertices of GG, d(u)d(u) denotes the degree of the vertex uu, and u∼vu∼v indicates that uu and vv are adjacent. Although it is known that among trees of a given order nn, the star has maximum ABCABC index, we show that if k≤18k≤18, then the star of order k+1k+1 has minimum ABCABC index among trees with kk leaves. If k≥19k≥19, then the balanced double star of order k+2k+2 has the smallest ABCABC index.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 194, 30 October 2015, Pages 143–146
Journal: Discrete Applied Mathematics - Volume 194, 30 October 2015, Pages 143–146
نویسندگان
Colton Magnant, Pouria Salehi Nowbandegani, Ivan Gutman,