Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421190 | Discrete Applied Mathematics | 2013 | 5 Pages |
Abstract
The Randić index R(G)R(G) of a graph GG is defined by R(G)=∑uv1d(u)d(v), where d(u)d(u) is the degree of a vertex uu in GG and the summation extends over all edges uvuv of GG. In this work, we give a sharp upper bound and a lower bound of the Randić index among connected nn-vertex graphs with girth g≥k(k≥3)g≥k(k≥3).
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Meili Liang, Bolian Liu,