The Szeged and the Wiener index of graphs

Applied Mathematics Letters

Volumn 9, Issue 5, 1996, Pages 45-49

  Klavzar S ^a   Rajapakse, A ^b   Gutman, I ^c,d  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b Montanuniversität Leoben   (Serbia)

^c Attila József University   (Serbia)

^d UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

Distance in graphs; Graph products; Szeged index; Wiener number

Indexed keywords

EID: 0001907771     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/0893-9659(96)00071-7     Document Type: Article

References (9)

1. I. Gutman, Y.N. Yeh, S.L. Lee and Y.L. Luo, Some recent results in the theory of the Wiener number, Indian J. Chem. 32A, 651-661 (1993).
2. I. Gutman, A formula for the Wiener number of trees and its extension to graphs containing cycles, Graph Theory Notes, New York 27, 9-15 (1994).
3. A. Dobrynin and I. Gutman, On a graph invariant related to the sum of all distances in a graph, Publ. Inst. Math. (Beograd) 56, 18-22 (1994).
4. A. Dobrynin and I. Gutman, Solving a problem connected with distances in graphs, Graph Theory Notes, New York 28, 21-23 (1995).
5. A.A. Dobrynin, I. Gutman and G. Dömötör, A Wiener-type graph invariant for some bipartite graphs, Appl. Math. Lett. 8 (5), 57-62 (1995).
6. I. Gutman, P.V. Khadikar, P.V. Rajput and S. Karmarkar, The Szeged index of polyacenes, J. Serb. Chem. Soc. 60, 759-764 (1995).
7. P.V. Khadikar, S. Karmarkar, S. Joshi and I. Gutman, Estimation of protonation constants of salicylhydroxamic acids by means of the Wiener topological index, J. Serb. Chem. Soc. (to appear).
8. A. Graovac, and T. Pisanski, On the Wiener index of a graph, J. Math. Chem. 8, 53-62 (1991).
9. Y.N. Yeh and I. Gutman, On the sum of all distances in composite graphs, Discrete Math. 135, 359-365 (1994).