کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654017 | 1632806 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Randić index and the diameter of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The Randić index R(G)R(G) of a nontrivial connected graph GG is defined as the sum of the weights (d(u)d(v))−12 over all edges e=uve=uv of GG. We prove that R(G)≥d(G)/2R(G)≥d(G)/2, where d(G)d(G) is the diameter of GG. This immediately implies that R(G)≥r(G)/2R(G)≥r(G)/2, which is the closest result to the well-known Graffiti conjecture R(G)≥r(G)−1R(G)≥r(G)−1 of Fajtlowicz (1988) [4], where r(G)r(G) is the radius of GG. Asymptotically, our result approaches the bound R(G)d(G)≥n−3+222n−2 conjectured by Aouchiche, Hansen and Zheng (2007) [1].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 434–442
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 434–442
نویسندگان
Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski,