Article ID Journal Published Year Pages File Type
4625809 Applied Mathematics and Computation 2016 6 Pages PDF
Abstract

The Wiener polarity index Wp(G) of a graph G is the number of unordered pairs of vertices {u, v} in G such that the distance between u and v is equal to 3. Very recently, Zhang and Hu studied the Wiener polarity index in [Y. Zhang, Y. Hu, 2016] [38]. In this short paper, we establish an upper bound on the Wiener polarity index in terms of Hosoya index and characterize the corresponding extremal graphs. Moreover, we obtain Nordhaus–Gaddum-type results for Wp(G  ). Our lower bound on Wp(G)+Wp(G¯) is always better than the previous lower bound given by Zhang and Hu.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,