کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418994 681731 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sandwiching the (generalized) Randić index
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Sandwiching the (generalized) Randić index
چکیده انگلیسی

The well-known Randić index of a graph GG is defined as R(G)=∑(du⋅dv)−1/2R(G)=∑(du⋅dv)−1/2, where the sum is taken over all edges uv∈E(G)uv∈E(G) and dudu and dvdv denote the degrees of uu and vv, respectively. Recently, it was found useful to use its simplified modification: R′(G)=∑(max{du,dv})−1R′(G)=∑(max{du,dv})−1, which represents a lower bound for the Randić index. In this paper we introduce generalizations of R′R′ and its counterpart, R″R″, defined as Rα′(G)=∑min{duα,dvα} and Rα″(G)=∑max{duα,dvα}, for any real number αα. Clearly, the former is a lower bound for the generalized Randić index, and the latter is its upper bound. We study extremal values of Rα′ and Rα″, and present extremal graphs within the classes of connected graphs and trees. We conclude the paper with several problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 160–166
نویسندگان
, , ,