Logo

Download

Title:
Minimum of Product of Wiener and Harary Indices
Authors:
Enkhbayar Azjargal, Batmend Horoldagva, Ivan Gutman
doi:
Volume
92
Issue
1
Year
2024
Pages
65-71
Abstract

For a connected graph G, the Wiener index W and the Harary index H are defined as W=u,vd(u,v) and H=u,v1/d(u,v), respectively. Recently, in MATCH 91 (2024) 287, the extremal value of the product WH was studied and shown that WH(n2), with equality for the complete graph. We now extend this result to all graphs of order n and size m, and characterize the respective species with minimum WH-value.

Back