Weiner Polynomials to Generalize the Distance of Some Composite Graphs from Special Graphs

oleh: Ali Ali, Ahmed Ali

Format: Article
Diterbitkan: Mosul University 2008-12-01

Deskripsi

It is not easy to find the Wiener polynomials for generalized distance of  compound graphs constructed in the form and  for any two disjoint connected graphs and .Therefore, in this paper, we obtain Wiener polynomials for generalized distance of and  when and  are special graphs such as complete graphs, and stars. The Wiener index of each such graph with respect to the generalized distance is also obtained in this paper.             The Wiener polynomial for the generalized distance of the join of any two disjoint connected graphs is also obtained in this paper.