Wiener and vertex PI indices of the strong product of graphs
The Wiener index of a connected graph G, denoted by W(G), is defined as . Similarly, the hyper-Wiener index of a connected graph G, denoted by WW(G), is defined as . The vertex Padmakar-Ivan (vertex PI) index of a graph G is the sum over all edges uv of G of the number of vertices which are not equidistant from u and v. In this paper, the exact formulae for Wiener, hyper-Wiener and vertex PI indices of the strong product , where is the complete multipartite graph with partite sets of sizes...