# Wiener Index and Remoteness in Triangulations and Quadrangulations

## TL;DR

This paper investigates the extremal properties of Wiener index and remoteness in triangulations and quadrangulations, providing asymptotic formulas, bounds, and conjectures based on computational evidence.

## Contribution

It offers new asymptotic formulas for maximum Wiener index and bounds on remoteness in specific graph classes, along with conjectures supported by computational data.

## Key findings

- Asymptotic formulas for maximum Wiener index in triangulations and quadrangulations.
- Sharp upper bounds on remoteness for these graph classes.
- Conjectures on extremal structures supported by computational evidence.

## Abstract

Let $G$ be a a connected graph. The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. We provide asymptotic formulae for the maximum Wiener index of simple triangulations and quadrangulations with given connectivity, as the order increases, and make conjectures for the extremal triangulations and quadrangulations based on computational evidence. If $\overline{\sigma}(v)$ denotes the arithmetic mean of the distances from $v$ to all other vertices of $G$, then the remoteness of $G$ is defined as the largest value of $\overline{\sigma}(v)$ over all vertices $v$ of $G$. We give sharp upper bounds on the remoteness of simple triangulations and quadrangulations of given order and connectivity.