Maximum Detour-Harary index for some graph classes (Q2333908)

Summary: The definition of a Detour-Harary index is \(\omega H(G) = \frac{1}{2} \sum_{u, v \in V(G)}\frac{1}{l(u, v\vert G)}\), where \(G\) is a simple and connected graph, and \(l(u, v\vert G)\) is equal to the length of the longest path between vertices \(u\) and \(v\). In this paper, we obtained the maximum Detour-Harary index about unicyclic graphs, bicyclic graphs, and cacti, respectively.