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

Alewyn P. Burger, Valisoa R. M. Rakotonarivo

The Wiener index of a graph is the sum of all the distances between any pair of vertices. We aim to describe graphs which minimize the Wiener index among all unicyclic graphs with…