کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10678334 | 1012848 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proof for a conjecture on the RandiÄ index of graphs with diameter
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A proof for a conjecture on the RandiÄ index of graphs with diameter A proof for a conjecture on the RandiÄ index of graphs with diameter](/preview/png/10678334.png)
چکیده انگلیسی
The RandiÄ index R(G) of a graph G is defined by R(G)=âuv1d(u)d(v), where d(u) is the degree of a vertex u in G and the summation extends over all edges uv of G. Aouchiche et al. proposed a conjecture on the relationship between the RandiÄ index and the diameter: for any connected graph on nâ¥3 vertices with the RandiÄ index R(G) and the diameter D(G), R(G)âD(G)â¥2ân+12andR(G)D(G)â¥nâ3+222nâ2, with equalities if and only if G is a path. In this work, we show that this conjecture is true for trees. Furthermore, we prove that for any connected graph on nâ¥3 vertices with the RandiÄ index R(G) and the diameter D(G), R(G)âD(G)â¥2ân+12, with equality if and only if G is a path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 5, May 2011, Pages 752-756
Journal: Applied Mathematics Letters - Volume 24, Issue 5, May 2011, Pages 752-756
نویسندگان
Jianxi Liu, Meili Liang, Bo Cheng, Bolian Liu,