Trees with extremal Wiener indices

Match

Volumn 60, Issue 2, 2008, Pages 609-622

  Wang, Sujuan ^a   Guo, Xiaofeng ^a,b  

^a XIAMEN UNIVERSITY   (China)

^b XINJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54349105933     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
2. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math. 66 (2001) 211-249.
3. R. C. Entringer, D. E. Jackson, D. A. Snyder, Distance in graphs, Czechoslovak Math. J. 26 (1976) 283-296.
4. D. Bonchev, N. Trinajstić, Information theory, distance matrix, and molecular branching, J. Chem. Phys. 67 (1977) 4517-4533.
5. S. C. Liu, L. D. Tong, Y. Yeh, Trees with the minimum Wiener number. Int. J. Quantum Chem. 78 (2000) 331-340.
6. M. Fishermann, A. Hoffmann, D. Rautenbach, L. Székely, L. Volkmann, Wiener index versus maximum degree in trees, Disc. Appl. Math. 122 (2002) 127-137.
7. F. Jelen, E. Triesch, Superdominance order and distance of trees with bounded maximum degree, Disc. Appl. Math. 125 (2003) 225-233.
8. R. Shi, The average distance of trees, Systems Sci. Math. Sci. 6 (1993) 18-24.
9. R. C. Entringer, Bounds for the average distance-inverse degree product in trees, in Y. Alavi, D. R. Lick and A. J. Schwenk (eds), Combinatorics, Graph Theory, and Algorithms, New Issues Press, Kalamazoo, 1999, pp. 335-352.
10. K. Burns and R. C. Entringer, A graph-theoretic view of the United States postal service, in Y. Alavi and A. J. Schwenk (eds), Graph Theory, Combinatorics and Algorithms: Proceedings of the Seventh International Conference on the Theory and Applications of Graphs, Wiley, New York, 1995, pp. 323-334.
11. J. Plesnik, On the sum of all distances in a graph or digraph, J. Graph Theory 8 (1984) 1-21.
12. H. Dong, X. Guo, Ordering trees by their Wiener indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 527-540.
13. I. Gutman, D. Vukičević, J. Žerovnik, A class of modified Wiener indices, Croat. Chem. Acta 77 (2004) 103-109.
14. S. G. Wagner, A class of trees and its Wiener index, Acta Appl. Math. 91 (2006) 119-132.