Croatica Chemica Acta, Vol. 68 No. 1, 1995.
Izvorni znanstveni članak
An Algorithm for Computation of Bond Contributions of the Wiener Index
Istvan Lukovits
; Central Research Institute for Chemistry, Hungarian Academy of Sciences, H-1525 Budapest, P o. Box 17, Hungary
Sažetak
The Wiener index Wis usually obtained by adding distances between
all pairs of vertices i and j (i, j = 1,2, ...N, where N denotes the total number of vertices). The Wiener index may also he obtained by adding all bond contributions We, i.e. W = L We, and We = L C'fj / Cij, where cij denotes the number of all the shortest paths between i and j that include edge e, and Cu denotes the total number of the shortest paths between vertices i and j. The summation has to be performed for all edges e and for all pairs of indices i and i. respectively. It is easy to calculate the bond contributions We for a cyclic graphs or for bridges. The present paper introduces an algorithm, which can be used to obtain bond contributions in cycle - containing graphs.
Ključne riječi
Hrčak ID:
176549
URI
Datum izdavanja:
1.2.1995.
Posjeta: 538 *