Article ID Journal Published Year Pages File Type
4649584 Discrete Mathematics 2009 4 Pages PDF
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
,