Abstract
The Wiener polarity index of a graph G, denoted by Wp(G), is defined as the number of unordered pairs of vertices that are at distance 3 in G. As one of the classic topological indices, properties of Wp(G) have been extensively studied for various graphs in the recent years. In this note we limit our attention to trees. First we characterize the extremal trees with given degree sequence with respect to the Wiener polarity index. Then we compare the extremal trees with different degree sequences. As a result, extremal statements on the Wiener polarity index of different families of trees follow as immediate consequences. We also briefly discuss the generalization of the Wiener polarity index.
Original language | English |
---|---|
Pages (from-to) | 199-212 |
Number of pages | 14 |
Journal | Match |
Volume | 78 |
Issue number | 1 |
State | Published - 2017 |