Type: Conference Paper
Generalizations of some topological indices
Journal: Match (03406253)Year: 2011Volume: 65Issue: Pages: 71 - 78
Language: English
Abstract
The Wiener index of a simple graph is defined as the sum of distances between all vertices of the graph. It is well known that the Wiener index of a tree can be obtained as an edge additive quantity where edge contributions are given as the product of the number of vertices closer to each of the two end points of each edge. Thus the distances between vertices are not used for computing the Wiener index of trees. In a similar manner we introduce new topological indices which yields the Wiener, hyper-Wiener, Schultz and modified Schultz indices as special cases for trees. One advantage of this method is that in computing Schultz and modified Schultz of trees we need not take in to account the distances between vertices.