Wiener index versus maximum degree in trees

Discrete Applied Mathematics

Volumn 122, Issue 1-3, 2002, Pages 127-137

  Fischermann, Miranca ^a   Hoffmann, Arne ^a   Rautenbach, Dieter ^a,b   Székely, László ^c   Volkmann, Lutz ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b UFR 921   (France)

^c UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Average distance; Degree; Tree; Valency; Wiener index

Indexed keywords

EID: 84867959152     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00357-2     Document Type: Article

References (21)

1. C.A. Barefoot, R.C. Entringer, and L.A. Székely Extremal values for ratios of distances in trees Discrete Math. 80 1997 37 56
2. D. Bonchev, and O.E. Polansky The Wiener number of graphs. I. General theory and changes due to graph operations MATCH 21 1986 133 186
3. E.R. Canfield, R.W. Robinson, and D.H. Rouvray Determination of the Wiener molecular branching index for the general tree J. Comput. Chem. 6 1985 598 609
4. A.A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001) 211-249.
5. A.A. Dobrynin, I. Gutman, The Wiener index of trees and hexagonal graphs, Diskretn. Anal. Issled. Oper. Ser. 2 5 2 (1998) 34-60 (in Russian).
6. A.A. Dobrynin, and V.A. Skorobogatov Metric analysis of graphs MATCH 23 1988 105 151
7. J.K. Doyle, and J.E. Graver Mean distance in a graph Discrete Math. 17 1977 147 154
8. M.V. Duidea Molecular Topology 21. Wiener Index of Dendrimers Comm. Math. Chem. (Match) 32 1995 71 83
9. R.C. Entringer, D.E. Jackson, and D.A. Snyder Distance in graphs Czechoslavak Math. J. 26 1976 283 296
10. R.C. Entringer, A. Meir, J.W. Moon, and L.A. Székely On the Wiener index of trees from certain families Austral. J. Combin. 10 1994 211 224
11. I. Gutman A new method for the calculation of the Wiener number of acyclic molecules J. Molecular Struct. 285 1993 137 142
12. I. Gutman, S.L. Lee, Y.L. Luo, and Y.N. Yeh Some recent results in the theory of the Wiener index Indian J. Chem. 32 A 1993 651 661
13. I. Gutman, Y.N. Yeh, S.L. Lee, and J.C. Chen Wiener numbers of dendrimers Commun. Math. Chem. (Match) 30 1994 103 115
14. C. Jordan Sur les assemblages des lignes J. Reine Angew. Math. 70 1869 185 190
15. M. Lepovic, and I. Gutman A Collective Property of Trees and Chemical Trees J. Chem. Inform. Comput. Sci. 38 1998 823 826
16. B. Mohar Eigenvalues, diameter, and mean distance in graphs Graphs Comb. 7 1991 53 64
17. B. Mohar, and T. Pisanski How to compute the Wiener index of a graph J. Math. Chem. 2 1988 267 277
18. J. Plesnik On the sum of all distances in a graph or digraph J. Graph Theory 8 1984 1 24
19. H. Wiener Structural determination of paraffin boiling points J. Am. Chem. Soc. 69 1947 1 24
20. H. Wiener Correlation of heats of isomerization, and differences in heats of vaporization of isomers, among the paraffin hydrocarbons J. Am. Chem. Soc. 69 1947 2636 2638
21. B. Zelinka Medians and peripherians of trees Arch. Math. (Brno) 4 1968 87 95