کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420558 683956 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a conjecture of the Randić index
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On a conjecture of the Randić index
چکیده انگلیسی

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
نویسندگان
, ,