The Wiener index of trees with given degree sequences

Match

Volumn 60, Issue 2, 2008, Pages 623-644

  Zhang, Xiao Dong ^a   Xiang, Qi Yuan ^a   Xu, Li Qun ^b   Pan, Rong Ying ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Shanghai Jiao Tong University   (China)

^c SUZHOU VOCATIONAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (22)

1. J. A. Bondy and U. S. R. Murty, Graph theory with applications, Macmillan Press, New York, 1976.
2. P. Dankelmann, Average distance and independence number, Discrete Appl. Math. 51 (1994) 75-83.
3. A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001) 211-249.
4. R. C. Entringer, D. E. Jackson and D. A. Synder, Distance in graphs, Czechoslovak Math. J. 26 (1976) 283-296.
5. P. Erdös and T. Gallai, Graphs with prescribed degrees of vertices (Hungarian) Mat. Lapok 11 (1960) 264-274.
6. M. Fischermann, A. Hoffmann, D. Rautenbach, L. Szekely and L. Volkmann, Wiener index versus maximum degree in trees, Discrete Appl. Math. 122 (2002) 127-137.
7. M. Fischermann, D. Rautenbach and L. Volkmann, Extremal trees with respect to dominance order, Ars Comb. 76 (2005) 249-255.
8. I. Gutman, W. Linert, I. Lukovits and Ž Tomović, The multilicative version of the Wiener index, J. Chem. Inf. Comput. Sci. 40 (2000) 113-116.
9. I. Gutman and J. H. Potgieter, Wiener index and intermolecular forces, J. Serb. Chem. Soc. 62 (1997) 185-192.
10. I. Gutman, Y. N. Yeh, S. L. Lee and J. C. Chen, Wiener numbers of dendrimers, MATCH Commun. Math. Comput. Chem. 30 (1994) 103-115.
11. H. Hosoya, Topological index, A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 4 (1971) 2332-2339.
12. D. J. Klein and D. Babiacutec, Partial orderings in chemistry, J. Chem. Inf. Comput. Sci. 37 (1997) 656-671.
13. F. Jelen and E. Triesch, Superdominance order and distance of trees with bounded maximum degree, Discrete Appl. Math. 125 (2003) 225-233.
14. L. Lovász, Combinatorial Problems and Exercises, 2nd Edition, North-Holland, Amsterdam, 1993.
15. I. Lukovits, General formulas for the Wiener index, J. Chem. Inf. Comput. Sci. 31 (1991) 503-507.
16. R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl. 197/198 (1994) 143-176.
17. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications, Mathematics in Science and Engineering, vol.143, Academic Press, New York, 1979.
18. O. E. Polansky and D. Bonchev, The Wiener number of graphs. I. general theory and changes due to some graph operations MATCH Commun. Math. Comput. Chem. 21 (1986) 133-186.
19. D. H. Rouvray and R. B.King, Topology in Chemistry, Horwood Pub., Chichester, 2002.
20. E. Ruch and I. Gutman, The branching extent of graphs, J. Comb. Inf. Sys. Sci. 4 (1979) 285-295.
21. H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
22. X. D. Zhang, The Laplacian spectral radii of trees with degree sequences, Discrete Math. (2007) doi:10.1016/j.disc2007.06.017.