International Journal of Mathematics and Mathematical Sciences
Volume 2007 (2007), Article ID 24873, 6 pages
Research Article

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

Received 11 March 2007; Accepted 11 June 2007

Academic Editor: Pentti Haukkanen

Copyright © 2007 Omar A. AbuGhneim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.