کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421190 | 684158 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Randić index and girth of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Randić index R(G)R(G) of a graph GG is defined by R(G)=∑uv1d(u)d(v), where d(u)d(u) is the degree of a vertex uu in GG and the summation extends over all edges uvuv of GG. In this work, we give a sharp upper bound and a lower bound of the Randić index among connected nn-vertex graphs with girth g≥k(k≥3)g≥k(k≥3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 1–2, January 2013, Pages 212–216
Journal: Discrete Applied Mathematics - Volume 161, Issues 1–2, January 2013, Pages 212–216
نویسندگان
Meili Liang, Bolian Liu,