THE QUASI-WIENER AND THE KIRCHHOFF INDEXES COINCIDE

Authors
Citation
I. Gutman et B. Mohar, THE QUASI-WIENER AND THE KIRCHHOFF INDEXES COINCIDE, Journal of chemical information and computer sciences, 36(5), 1996, pp. 982-985
Citations number
18
Categorie Soggetti
Information Science & Library Science","Computer Application, Chemistry & Engineering","Computer Science Interdisciplinary Applications",Chemistry,"Computer Science Information Systems
ISSN journal
00952338
Volume
36
Issue
5
Year of publication
1996
Pages
982 - 985
Database
ISI
SICI code
0095-2338(1996)36:5<982:TQATKI>2.0.ZU;2-Y
Abstract
In 1993 two novel distance-based topological indices were put forward. In the case of acyclic molecular graphs both are equal to the Wiener index, but both differ from it if the graphs contain cycles. One index is defined (Mohar, B.; Babic, D.; Trinajstic, N. J. Chem. Inf. Comput . Sci. 1993, 33, 153-154) in terms of eigenvalues of the Laplacian mat rix, whereas the other is conceived (Klein, D. J.; Randic, M. J. Math. Chem. 1993, 12, 81-95) as the sum of resistances between all pairs of vertices, assuming that the molecule corresponds to an electrical net work, in which the resistance between adjacent vertices is unity. Even tually, the former quantity was named quasi-Wiener index and the latte r Kirchhoff index. We now demonstrate that the quasi-Wiener and Kirchh off indices of all graphs coincide.