Minimum wiener indices of trees and unicyclic graphs of given matching number

Match

Volumn 63, Issue 1, 2010, Pages 101-112

  Du, Zhibin ^a   Zhou, Bo ^a  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (23)

1. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin 1986.
2. H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
3. S. Nikolić, N. Trinajstié, Z. Mihalić, The Wiener index: Development and applications, Croat. Chem. Acta 68 (1995) 105-128.
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, S. Klavžar, P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002) 247-294.
6. I. Gutman, S. Klavžar, B. Mohar (Eds.), Fifty years of the Wiener index, MATCH Commun. Math. Comput. Chem. 35 (1997) 1-259.
7. I. Gutman, S. Klavžar, B. Mohar (Eds.), Fiftieth anniversary of the Wiener index, Discr. Appl. Math. 80 (1997) 1-113.
8. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004) 93-95.
9. S. Yousefi, A. R. Ashrafi, An exact expression for the Wiener index of polyhex nanotorus, MATCH Commun. Math. Comput. Chem. 56 (2006) 169-178.
10. B. Zhang, B. Zhou, On modified and reverse Wiener indices of trees, Z. Naturforsch. 61a (2006) 536-540.
11. 8(R) nanotorus, J. Math. Chem. 42 (2007) 1031-1039.
12. D. Stevanović, Maximizing Wiener index of graphs with fixed maximum degree, MATCH Commun. Math. Comput. Chem. 60 (2008) 71-83.
13. Z. Du, B. Zhou, A note on Wiener indices of unicyclic graphs, Ars Combin. 93 (2009), in press.
14. P. Dankelmann, Average distance and independence number, Discr. Appl. Math. 51 (1994) 75-83.
15. B. Zhou, N. Trinajstić, The Kirchhoff index and the matching number, Int. J. Quantum Chem. 109 (2009), in press.
16. I. Gutman, L. Popović, P. V. Khadikar, S. Karmarkar, S. Joshi, M. Mandloi, Relations between Wiener and Szeged indices of monocyclic molecules, MATCH Commun. Math. Comput. Chem. 35 (1997) 91-103.
17. R. A. Brualdi, J. L. Goldwasser, Permanent of the Laplacian matrix of trees and bipartite graphs, Discr. Math. 48 (1984) 1-21.
18. Y. Hou, J. Li, Bounds on the largest eigenvalues of trees with a given size of matching, Lin. Algebra Appl. 342 (2002) 203-217.
19. A. Chang, F. Tian, On the spectral radius of unicyclic graphs with perfect matching, Lin. Algebra Appl. 370 (2003) 237-250.
20. A. Yu, F. Tian, On the spectral radius of unicyclic graphs, MATCH Commum. Math. Comput. Chem. 51 (2004) 97-109. (Pubitemid 39539322)
21. Z. Du, B. Zhou, On the reverse Wiener indices of unicyclic graphs, Acta Appl. Math., in press.
22. L. Šoltés, Transmission in graphs: a bound and vertex removing, Math. Slovaca 41 (1991) 11-16.
23. W. Goddard, C. S. Swart, H. C. Swart, On the graphs with maximum distance or k-diameter, Math. Slovaca 55 (2005) 131-139.