Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649584 | Discrete Mathematics | 2009 | 4 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lingsheng Shi,