International Journal of Mathematics and Mathematical Sciences
Volume 2007 (2007), Article ID 24873, 6 pages
The Wiener Polynomial of the 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.
We presented a formula for the Wiener polynomial of the power graph. We use this formula to find the Wiener polynomials of the power graphs of paths, cycles, ladder graphs, and hypercubes. Also, we compute the Wiener indices of these graphs.