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

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