International Journal of Mathematics and Mathematical Sciences
Volume 2007 (2007), Article ID 24873, 6 pages
doi:10.1155/2007/24873
Research Article
The Wiener Polynomial of the kth Power Graph
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.
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.