Calculating Szeged Index and Revised Szeged Index by Using Adjacency Matrix

Topological indices are graph invariants used in theoretical chemistry to encode molecules for the design of chemical compounds with given physicochemical properties or given pharmacological and biological activities. Szeged index ( ) and Revised Szeged index ( ) of molecular graph identify some distance properties for graphs. In computational chemistry and graph theory, ( ) and ( ) were more available to test the characteristics of chemical molecular structures, and thus widely used in chemical applications. In this paper, a simple algorithm is presented for constructing the distance matrix. This algorithm is designed for calculation of  and .

کلیدواژه ها:

Adjacency Matrix ، Connected Graph ، Distance Matrix ، Revised Szeged Index ، Szeged Index