Journal
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS
Volume 3, Issue 1, Pages 17-23Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S1793830911000973
Keywords
Hyper-Wiener index; Wiener index; complement
Categories
Funding
- NSFC [11061035]
- Xinjiang University [XJEDU2009S20]
Ask authors/readers for more resources
The kth power of a graph G, denoted by G(k), is a graph whose vertex set is V (G), two distinct vertices being adjacent in Gk if and only if their distance in G is at most k. The hyper-Wiener index WW(G) of a graph G is defined as WW(G) = (1/2) Sigma({u, v}subset of V (G))(d(G)(u, v) + d(G)(2) (u, v)), where d(G)(u, v) is the distance between vertices u and v in G. In this paper, the bounds on the hyper-Wiener index of the graph G(k) are given. The Nordhaus-Gaddum-type inequality for the hyper-Wiener-index of the graph G(k) is also presented.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available