Article ID Journal Published Year Pages File Type
4649131 Discrete Mathematics 2010 9 Pages PDF
Abstract

The general Randić index Rα(G)Rα(G) of a graph GG is defined by Rα(G)=∑uv(d(u)d(v))αRα(G)=∑uv(d(u)d(v))α, where d(u)d(u) is the degree of a vertex uu, and the summation extends over all edges uvuv of GG. Some results on trees with a given order and matching number that have minimum general Randić index have been obtained. However, the corresponding maximum problem has not been studied, and usually the maximum problem is much harder than the minimum one. In this paper, we characterize the structure of the trees with a given order and matching number that have maximum general Randić index for α>1α>1 and give a sharp upper bound for 0<α≤10<α≤1.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,