Resistance-distance matrix: A computational algorithm and its application (CROSBI ID 94156)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Babić, Darko ; Klein, Douglas, J. ; Lukovits, Istvan ; Nikolić, Sonja ; Trinajstić, Nenad
engleski
Resistance-distance matrix: A computational algorithm and its application
The distance matrix D, the resistance-distance matrix SOmega, the related quotient matrices D/Omega and Omega/D and the corresponding distance- related and resistance-distance-related descriptors: the Wiener index W, the Balaban indices J and JOmega, the Kirchhoff index Kf, the Wiener-sum index WS, and Kirchhoff-sum index KfS are presented. A simple algorithm for computing the resistance-distance matrix is outlined. The distance-related and the resistance-distance-related indices are used to study cyclicity in four classes of polycyclic graphs: five-vertex graphs containing a five-cycle and Schlegel graphs representing platonic solids, buckminsterfullerene isomers and C-70 isomers. Among the considered indices only the Kirchhoff index correctly ranks according to their cyclicity the Schlegel graphs for platonic solids, C-60 isomers, and C70 isomers. The Kirchhoff index further produces the reverse order of five-vertex graphs containing a five-cycle (which could be simply altered to the correct order by adding a minus sign to the Kirchhoff indices for these graphs).
Cyclicity ; Distance matrix ; Distance-related indices ; Kirchhoff index. Kirchhoff-sum index. Resistance-distance matrix. Resistance-distance-related indices ; Quotient matrices
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
90 (1)
2002.
166-176
objavljeno
0020-7608
10.1002/qua.10057