English

Mathematical aspects of Wiener index

Combinatorics 2015-10-06 v1

Abstract

The Wiener index (i.e., the total distance or the transmission number), defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. In this article we summarize some results, conjectures and problems on this molecular descriptor, with emphasis on works we were involved in.

Keywords

Cite

@article{arxiv.1510.00800,
  title  = {Mathematical aspects of Wiener index},
  author = {Martin Knor and Riste Škrekovski and Aleksandra Tepeh},
  journal= {arXiv preprint arXiv:1510.00800},
  year   = {2015}
}

Comments

28 pages, 4 figures, survey paper