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.