Wiener Index and it is Applications
No Thumbnail Available
Date
2021-10-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
The Wiener Index of a graph G is equal to the sum of distances between
all pairs of vertices of G. It is known that the Wiener Index of a molecular
graph correlates with certain physical and chemical properties of a
molecule. In the mathematical literature, many good algorithms can be
found to compute the distances in the graph, and these can easily be adapted
for the calculation of the Wiener Index. An algorithm that calculates the
Wiener Index of a tree in Linear Time is given. And also another algorithm
that calculates Wiener Index for an arbitrary graph is given. Moreover, the
application of Wiener Index is discussed.
Description
Keywords
Wiener Index, Applications, Application of Wiener Index