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.

Properties of Degree Distance and Gutman Index of Uniform Hypergraphs

Generalizations of Wiener polarity index and terminal Wiener index

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

The Steiner Wiener index of a graph

More on the Inverse Problem of Steiner Wiener Index.

The expected values, variances and limiting distributions of Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index for a class of random chain networks

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

Chemical Indices, Mean Distance, and Radius

On Relations between Distance-Based Topological Indices

Degree Based Topological Indices of a General Random Chain

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

Asymptotic distribution of degree--based topological indices

The Maximum Wiener Index of Trees with Given Degree Sequences

Distance spectral radius of uniform hypergraphs

Harary index, binding number and toughness of graphs

On the Ordering of Trees with the General Randic Index of the Nordhaus-Gaddum Type

Trees of Extremal Connectivity Index.

Graph Indices for Cartesian Product of -sum of Connected Graphs

The maximum Wiener index of a uniform hypergraph

Extremal Chemical Graphs for the Arithmetic-Geometric Index

On the maximum atom-bond sum-connectivity index of molecular trees