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

https://hrcak.srce.hr/176549

Datum izdavanja:

1.2.1995.

Posjeta: 798 *