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.

The minimum Kirchhoff index of phenylene chains

Extremal octagonal chains with respect to the Kirchhoff index

Extremal Kirchhoff index in polycyclic chains

On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter

On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain

On the Resistance Distance and Kirchhoff Index of -chain(Ring) Network

On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain

Cacti with maximum Kirchhoff index

The Kirchhoff indices and the matching numbers of unicyclic graphs

Ordering connected graphs by their Kirchhoff indices

Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield–Simmons index

Resistance distance and Kirchhoff index based on degree for a cyclic triangular bipyramid hexahedron

Resistance distance, Kirchhoff index, and Kemeny's constant in flower graphs

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs

Minimizing the effective graph resistance by adding links is NP-hard

Computation of the resistance distance and the Kirchhoff index for the two types of claw-free cubic graphs

kirchhoff index and degree kirchhoff index of complete multipartite graph

Kirchhoff index of some networks based the cluster of graph

Two Classes of Topological Indices of Phenylene Molecule Graphs

The (degree)-Kirchhoff index of linear crossed octagonal-quadrilateral networks

Chemical Indices, Mean Distance, and Radius