Abstract:The Wiener polarity index of a graph G, denoted by W-p(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 W-p(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.

Third Smallest Wiener Polarity Index of Unicyclic Graphs

The Wiener Polarity Index of Graph Products

A Survey On The Wiener Polarity Index

The Minimum Wiener Index of Unicyclic Graphs with Maximum Degree

Unicyclic Graphs with the Fourth Extremal Wiener Indices

On Wiener polarity index of cactus graphs

Wiener Polarity Index and Its Generalization in Trees

The Wiener Index of Unicyclic Graphs with Girth and the Matching Number

Wiener Index of Unicycle Graphs with Given Number of Even Degree Vertices.

Algorithms and extremal problem on Wiener polarity index

The hyper-Wiener index of bicyclic graphs

Unicyclic graphs with the first three smallest and largest first general Zagreb index

The hyper-Wiener index of graphs with given bipartition

Maximum Wiener index of unicyclic graphs with given bipartition

The unicyclic graphs with the second smallest normalized Laplacian eigenvalue no less than 1-√(6)/3

Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number

On the generalized Wiener polarity index of trees with a given diameter.

On Wiener polarity index of bicyclic networks

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence

Wiener Index of Graphs and Their Line Graphs