Mathematical aspects of Wiener index

2015/10/03 by Knor, Martin, Škrekovski, Riste, Tepeh, Aleksandra · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1510.00800

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.

Cited by

• The Szeged Index of Power Graph of Finite Groups
• New results on the Wiener index of trees with a given diameter

Related

• Selected topics on Wiener index
• A note on 'A New Approach To Compute Wiener Index'
• Complexity to Find Wiener Index of Some Graphs
• Generalizations of Wiener polarity index and terminal Wiener index
• Graphs with the second and third maximum Wiener index over the 2-vertex connected graphs