Wiener index of graphs with fixed number of pendant or cut vertices

Dinesh Pandey, Kamal Lochan Patra

The Wiener index of a connected graph is defined as the sum of the distances between all unordered pair of its vertices. In this paper, we characterize the graphs which extremize t…