Background
Type: Conference Paper

Generalizations of some topological indices

Journal: Match (03406253)Year: 2011Volume: 65Issue: Pages: 71 - 78
Behtoei, AliJan Nesari M.a Taeri B.
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.