On the study of Szeged Index and Wiener Index for monocyclic graphs from geodesic topological matrices†

Department of Applied Mathematics, University of Calcutta, 92, A. P. C. Road, Kolkata-700 009, India

Department of Chemical Engineering, Heritage Institute of Technology, Kolkata-700 107, India

E-mail : dcm@cucc.ernet.in

Manuscript received 7 May 2003

A method for computation of szeged index (S_z) for monocyclic graphs consisting of 11 vertices, n even (≥4), has been proposed by using geodesic path-defined distance matrices D_e. A general mathematical formula is also derived for computation of S_z for monocyclic graphs of n vertices, n even (≥4) and the most frequently used graph theoretical invariant, the Wiener index (W), is computed from the Szeged index.