The Wiener index, denoted by W (G), of a connected graph G is the sum of all pairwise distances of vertices of the graph, that is, W (G) = 1 2 u,v∈V (G) d(u, v). In this paper, we obtain the Wiener index of the tensor product of a path and a cycle.
The Wiener index of a connected graph G, denoted by W (G), is defined as 1 2 u,v∈V (G) d G (u, v). Similarly, the hyper-Wiener index of a connected graph G, denoted by W W (G), is defined as 1 2 W (G) + 1 4 u,v∈V (G) d 2 G (u, v). 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… (More)
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × K is the complete multipartite graph with partite sets of sizes m 0 , m 1 ,. .. , m r−1 are obtained. Also upper bounds for the Harary indices of tensor and… (More)