Hosoya polynomial of composite graphs

Abstract

Let G 1 + G 2 , G 1 ▽ G 2 , G 1 [G 2 ], G 1 ○ G 2 and G 1 {G 2 } be the sum, join, composition, corona and cluster, respectively, of the graphs G 1 and G 2 . Elsewhere, Yeh and Gutman computed the Wiener number of these composite graphs. In this paper, we generalize their results to compute the Hosoya polynomial of these graphs.