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

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