International Journal of Mathematics and Mathematical Sciences
Volume 2007 (2007), Article ID 24873, 6 pages
doi:10.1155/2007/24873

The Wiener Polynomial of the kth Power Graph

Omar A. Abughneim , Hasan Al-Ezeh and Mahmoud Al-Ezeh

Department of Mathematics, Faculty of Science, University of Jordan, Amman 11942, Jordan

Abstract

We presented a formula for the Wiener polynomial of the kth power graph. We use this formula to find the Wiener polynomials of the kth power graphs of paths, cycles, ladder graphs, and hypercubes. Also, we compute the Wiener indices of these graphs.