On a Conjecture of the Randić Index and the Minimum Degree of Graphs

Jianxi Liu

DOI: https://doi.org/10.1016/j.dam.2013.05.013

IF: 1.254

2013-01-01

Discrete Applied Mathematics

Abstract:The Randić index R(G) of a graph G is defined by R(G)=∑uv1d(u)d(v), where d(u) is the degree of a vertex u and the summation extends over all edges uv of G. Delorme et al. (2002) [6] put forward a conjecture concerning the minimum Randić index among alln-vertex connected graphs with the minimum degree at least k. In this work, we show that the conjecture is true given the graph contains k vertices of degree n−1. Further, it is true among k-trees.