Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649131 | Discrete Mathematics | 2010 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xueliang Li, Jianxi Liu, Lingping Zhong,