Title of article
Bounds on Randić indices
Author/Authors
Shi، نويسنده , , Lingsheng، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
5238
To page
5241
Abstract
The general Randić index of a molecular graph G is the sum of [ d ( u ) d ( v ) ] α over all edges u v ∈ G , where d ( v ) denotes the degree of the vertex v in G and α is an arbitrary number. When α = − 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 n with maximum degree at most n / 4 , and also prove it for triangle-free graphs with small minimum degree.
Keywords
Randi? index , Molecular graph , Triangle-free graph
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599051
Link To Document