The quasi-Wiener and the Kirchhoff indices coincide

被引:325
作者
Gutman, I [1 ]
Mohar, B [1 ]
机构
[1] UNIV LJUBLJANA,DEPT MATH,LJUBLJANA 61111,SLOVENIA
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1996年 / 36卷 / 05期
关键词
D O I
10.1021/ci960007t
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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 matrix, 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 network, in which the resistance between adjacent vertices is unity. Eventually, the former quantity was named quasi-Wiener index and the latter Kirchhoff index. We now demonstrate that the quasi-Wiener and Kirchhoff indices of all graphs coincide.
引用
收藏
页码:982 / 985
页数:4
相关论文
共 18 条
[1]  
[Anonymous], 1993, COMBINATORIAL GRAPH
[2]  
[Anonymous], LINEAR ALGEBRA APPL
[3]  
BENISRAEL A, 1974, GENERALIZED INVERSES
[4]   MOLECULAR CYCLICITY AND CENTRICITY OF POLYCYCLIC GRAPHS .1. CYCLICITY BASED ON RESISTANCE DISTANCES OR RECIPROCAL DISTANCES [J].
BONCHEV, D ;
BALABAN, AT ;
LIU, XY ;
KLEIN, DJ .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1994, 50 (01) :1-20
[5]  
CAMPBELL SL, 1979, GENERALIZED INVERSES
[6]  
EDMINISTER JA, 1965, ELECT CIRCUITS
[7]   THE LAPLACIAN SPECTRUM OF A GRAPH [J].
GRONE, R ;
MERRIS, R ;
SUNDER, VS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238
[8]  
GUTMAN I, 1994, INDIAN J CHEM A, V33, P603
[9]  
GUTMAN I, 1993, INDIAN J CHEM A, V32, P651
[10]   RESISTANCE DISTANCE [J].
KLEIN, DJ ;
RANDIC, M .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :81-95