The Wiener Polynomial of the kth Power Graph
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.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2007-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2007/24873 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| ISSN: | 0161-1712 1687-0425 |