کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649584 | 1342460 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on Randić indices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The general Randić index of a molecular graph GG is the sum of [d(u)d(v)]α[d(u)d(v)]α over all edges uv∈Guv∈G, where d(v)d(v) denotes the degree of the vertex vv in GG and αα is an arbitrary number. When α=−1/2α=−1/2, it is called the Randić index. Delorme et al. stated a best possible lower bound on the Randić index of a triangle-free graph with given minimum degree. Their false proof was pointed out by Liu et al. In this note, we derive some sharp bounds on the general Randić index which implies their lower bound for triangle-free graphs of order nn with maximum degree at most n/4n/4, and also prove it for triangle-free graphs with small minimum degree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5238–5241
Journal: Discrete Mathematics - Volume 309, Issue 16, 28 August 2009, Pages 5238–5241
نویسندگان
Lingsheng Shi,