The hyper-Wiener index of the generalized hierarchical product of graphs

Abstract

The hyper Wiener index of the connected graph G is WW(G)=12∑u, v⊆V(G)(d(u,v)+d(u,v)2), where d(u,v) is the distance between the vertices u and v of G. In this paper we compute the hyper-Wiener index of the generalized hierarchical product of two graphs and give some applications of this operation. © 2011 Elsevier B.V. All rights reserved.