کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480847 | 1446137 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complete solution to a conjecture on Randić index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph G , the Randić index R(G)R(G) of G is defined by R(G)=∑u,v1d(u)d(v), where d(u)d(u) is the degree of a vertex u and the summation runs over all edges uv of G . Let G(k,n)G(k,n) be the set of connected simple graphs of order n with minimum degree k . Bollobás and Erdős once asked for finding the minimum value of the Randić index among the graphs in G(k,n)G(k,n). There have been many partial solutions for this question. In this paper we give a complete solution to the question.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 200, Issue 1, 1 January 2010, Pages 9–13
Journal: European Journal of Operational Research - Volume 200, Issue 1, 1 January 2010, Pages 9–13
نویسندگان
Xueliang Li, Bolian Liu, Jianxi Liu,