Graphs with the second and third maximum Wiener index over the 2-vertex connected graphs
Discrete Mathematics
2019-05-14 v1 Combinatorics
Abstract
Wiener index, defined as the sum of distances between all unordered pairs of vertices, is one of the most popular molecular descriptors. It is well known that among 2-vertex connected graphs on vertices, the cycle attains the maximum value of Wiener index. We show that the second maximum graph is obtained from by introducing a new edge that connects two vertices at distance two on the cycle if . If , the third maximum graph is obtained from a -cycle by connecting opposite vertices by a path of length . We completely describe also the situation for .
Keywords
Cite
@article{arxiv.1905.04291,
title = {Graphs with the second and third maximum Wiener index over the 2-vertex connected graphs},
author = {Stéphane Bessy and François Dross and Martin Knor and Riste Škrekovski},
journal= {arXiv preprint arXiv:1905.04291},
year = {2019}
}