کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419944 | 683877 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a conjecture of the Randić index and the minimum degree 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 and the summation extends over all edges uvuv of GG. Delorme et al. (2002) [6] put forward a conjecture concerning the minimum Randić index among allnn-vertex connected graphs with the minimum degree at least kk. In this work, we show that the conjecture is true given the graph contains kk vertices of degree n−1n−1. Further, it is true among kk-trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2544–2548
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2544–2548
نویسندگان
Jianxi Liu,