Chemical Indices, Mean Distance, and Radius

Lingsheng Shi

2016-01-01

Abstract:A chemical index of a molecular graph G is the sum of weights w(u, v) over All pairs of vertices u and v in G. It is the Wiener index W(G) if w(u, v) is the distance of u and v, the Randic index R(G) if w(u, v) = [d(u)d(v)](-1/2) for u adjacent to v and 0 otherwise, and the harmonic index H(G) if w(u, v) = 2/[d(u)+d(v)] for u adjacent to v and 0 otherwise, where d(v) denotes the degree of v. In 1988, Fajtlowicz conjectured that W(G) <= ((n)(2))R(G) for all connected graphs G of order n. Strengthening another conjecture of Fajtlowicz as well as Caporossi and Hansen, Deng, Tang and Zhang conjectured that H(G) >= r(G) for all connected graphs G except paths of even order, where r(G) denotes the radius of G. In this paper, we prove these conjectures for dense triangle-free graphs, and also prove that W(T) <= ((n)(2))H(T) for all trees T of order n with equality if and only if T is a star. As a consequence, the Fajtlowicz conjecture holds for trees which was recently proven by Cygan, Pilipczuk and Skrekovski.