Computation of Topological Indices of Some Graphs

摘要

Let G = (V, E) be a simple connected graph with vertex set V and edge set E. The Wiener index of G is defined by W(G) = Sigma({x, y})subset of(V) d(x, y), where d(x, y) is the length of the shortest path from x to y. The Szeged index of G is defined by Sz(G) = Sigma e=uv is an element of E n(u)(e vertical bar G) n(v)(e vertical bar G), where nu(e vertical bar G) (resp. nv(e vertical bar G)) is the number of vertices of G closer to u (resp. v) than v (resp. u). The Padmakar - Ivan index of G is defined by PI(G) = Sigma e=uv is an element of E[n(eu)(e vertical bar G) + n(ev)(e vertical bar G)], where n(eu)(e vertical bar G) (resp. n(ev)(e vertical bar G)) is the number of edges of G closer to u (resp. v) than v (resp. u). In this paper we find the above indices for various graphs using the group of automorphisms of G. This is an efficient method of finding these indices especially when the automorphism group of G has a few orbits on V or E. We also find theWiener indices of a few graphs which frequently arise in mathematical chemistry using inductive methods.