Selected topics on Wiener index
Combinatorics
2023-03-22 v1
Abstract
The Wiener index is defined as the sum of distances between all unordered pairs of vertices in a graph. It is one of the most recognized and well-researched topological indices, which is on the other hand still a very active area of research. This work presents a natural continuation of the paper Mathematical aspects of Wiener index (Ars Math. Contemp., 2016) in which several interesting open questions on the topic were outlined. Here we collect answers gathered so far, give further insights on the topic of extremal values of Wiener index in different settings, and present further intriguing problems and conjectures.
Keywords
Cite
@article{arxiv.2303.11405,
title = {Selected topics on Wiener index},
author = {Martin Knor and Riste Škrekovski and Aleksandra Tepeh},
journal= {arXiv preprint arXiv:2303.11405},
year = {2023}
}