Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775960 | Applied Mathematics and Computation | 2017 | 11 Pages |
Abstract
The general RandiÄ index of a graph G is defined as Rα(G)=âuvâE(G)(d(u)d(v))α, where d(u) denotes the degree of a vertex u in G and α is a real number. In this paper, we determine the maximum general RandiÄ indices of trees and chemical trees with n vertices and k pendent vertices for 4â¤kâ¤ân+23â and α0 ⤠α < 0, where α0ââ0.5122 is the unique non-zero root of the equation 6·4αâ20·9α+10·12αâ16α+5·24α=0. The corresponding extremal graphs are also characterized.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Qing Cui, Lingping Zhong,