کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420558 | 683956 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a conjecture of the Randić index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Randić index of a graph GG is defined as R(G)=∑u∼v(d(u)d(v))−12, where d(u)d(u) is the degree of vertex uu and the summation goes over all pairs of adjacent vertices uu, vv. A conjecture on R(G)R(G) for connected graph GG is as follows: R(G)≥r(G)−1R(G)≥r(G)−1, where r(G)r(G) denotes the radius of GG. We proved that the conjecture is true for biregular graphs, connected graphs with order n≤10n≤10 and tricyclic graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1766–1772
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1766–1772
نویسندگان
Zhifu You, Bolian Liu,