The n-Hosoya polynomials of the composite of some special graphs

الملخص EN

It is not easy to find the n-Hosoya polynomial of the compound graphs constructed in the form G1 ⊠ G2 for any two disjoint connected graphs G1 and G2 .Therefore, in this paper, we obtain n-Hosoya polynomial of G1 ⊠ G2 when G1 is a complete graph and G2 is a special graph such as a complete graph, a bipartite complete, a wheel, or a cycle.

The n-Wiener index of each such composite graph is also obtained in this paper.