Article ID Journal Published Year Pages File Type
420912 Discrete Applied Mathematics 2007 6 Pages PDF
Abstract

The Randić index R(G)R(G) of a (chemical) graph G is also called connectivity index. Hansen and Mélot [Variable neighborhood search for extremal graphs 6: analyzing bounds for the connectivity index, J. Chem. Inf. Comput. Sci. 43 (2003) 1–14] in their paper, characterized the chemical trees of given order and number of pendent vertices which have the minimum and maximum Randić index, respectively. In this note, we point out the mistakes in the proofs of their results Theorems 8 and 10, while we still believe that the two theorems are true, and then we give their corrected proofs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,