کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419655 | 683846 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proof of a conjecture on the Randić index of graphs with given girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A proof of a conjecture on the Randić index of graphs with given girth A proof of a conjecture on the Randić index of graphs with given girth](/preview/png/419655.png)
چکیده انگلیسی
The Randić index R(G)R(G) of a graph GG is defined by R(G)=∑uv1d(u)d(v), where d(u) is the degree of a vertex uu in GG and the summation extends over all edges uvuv of GG. Aouchiche, Hansen and Zheng proposed the following conjecture: For any connected graph on n≥3n≥3 vertices with Randić index RR and girth gg, R+g≥n−3+2n−1+72andR⋅g≥3n−9+32n−1+32 with equalities if and only if G=Sn+. This paper is devoted to giving a confirmative proof to this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 15, 6 August 2009, Pages 3332–3335
Journal: Discrete Applied Mathematics - Volume 157, Issue 15, 6 August 2009, Pages 3332–3335
نویسندگان
Xueliang Li, Jianxi Liu,