On a Conjecture on the Wiener Index of a Maximal Planar Graph
Mutasim Mim·2019-11-30·via math.CO updates on arXiv.org
We prove that the Wiener Index $W(G)$ of a Maximal Planar graph $G$ with $n$ vertices satisfies $W(G) \leq \Big{\lfloor} \frac{1}{18}(n^3 + 3n^2) \Big{\rfloor}$ for $3 \leq n \leq 18$.