Hosoya polynomial of hierarchical product of graphs

Abstract

The Hosoya polynomial of a graph G is a graphical invariant polynomial that its first derivative at x = 1 is equal to the Wiener index. In this paper we compute the Hosoya polynomial of the hierarchical product of graphs and give some applications of this operation.