An upper bound on the Wiener Index of a k-connected graph
Combinatorics
2018-11-08 v1
Abstract
The Wiener index of a connected graph is the summation of all distances between unordered pairs of vertices of the graph. In this paper, we give an upper bound on the Wiener index of a -connected graph of order for integers : Moreover, we show that this upper bound is sharp when is even, and can be obtained by the Wiener index of Harary graph .
Cite
@article{arxiv.1811.02664,
title = {An upper bound on the Wiener Index of a k-connected graph},
author = {Zhongyuan Che and Karen L. Collins},
journal= {arXiv preprint arXiv:1811.02664},
year = {2018}
}
Comments
17 pages