Trees with the seven smallest and eight greatest Harary indices

Discrete Applied Mathematics

Volumn 160, Issue 3, 2012, Pages 321-331

  Xu, Kexiang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Graph transformation; Harary index; Tree

Indexed keywords

CONNECTED GRAPH; GRAPH TRANSFORMATION; HARARY INDEX; TREE;

FORESTRY;

TREES (MATHEMATICS);

ALGORITHMS; COEFFICIENTS;

EID: 82755188236     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.08.014     Document Type: Article

References (38)

1. R. Balakrishnan, N. Sridharan, and K.V. Iyer Wiener index of graphs with more than one cut-vertex Appl. Math. Lett. 21 2008 922 927
2. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press New York
3. K.C. Das Maximizing the sum of the squares of the degrees of a graph Discrete Math. 285 2004 57 66
4. K.C. Das, B. Zhou, and N. Trinajsti Bounds on Harary index J. Math. Chem. 46 2009 1369 1376
5. H. Deng The trees on n > 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees MATCH Commun. Math. Comput. Chem. 57 2007 393 402
6. A. Dobrynin, R. Entringer, and I. Gutman Wiener index of trees: theory and applications Acta Appl. Math. 66 2001 211 249 (Pubitemid 32658997)
7. A. Dobrynin, I. Gutman, S. Klavar, and P. iget Wiener index of hexagonal systems Acta Appl. Math. 72 2002 247 294 (Pubitemid 34854723)
8. E. Estrada, and L. Rodriguez Matrix algebraic manipulation of molecular graphs. 2. Harary- and MTI-like molecular descriptors MATCH Commun. Math. Comput. Chem. 35 1997 157 167 (Pubitemid 127339190)
9. L. Feng, and A. Ili Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number Appl. Math. Lett. 23 2010 943 948
10. B. Furtula, I. Gutman, A. Vesel, and I. Pesek Wiener-type topological indices of phenylenes Indian J. Chem. Sec. A 41 2002 1767 1772
11. X. Guo, and H. Dong Ordering trees by their Wiener indices J. Xiamen Univ. Natur. Sci. 44 2005 297 298
12. I. Gutman A property of the Wiener number and its modifications Indian J. Chem. Sec. A 36 1997 128 132 (Pubitemid 127517508)
13. I. Gutman Relation between hyper-Wiener and Wiener index Chem. Phys. Lett. 364 2002 352 356
14. I. Gutman, and K.C. Das The first Zagreb index 30 years after MATCH Commun. Math. Comput. Chem. 50 2004 83 92 (Pubitemid 40142723)
15. I. Gutman, and B. Furtula Hyper-Wiener index vs. Wiener index. Two highly correlated structure-descriptors Monatsh. Chem. 134 2003 975 981 (Pubitemid 38005199)
16. I. Gutman, B. Furtula, and J. Beli Note on the hyper-Wiener index J. Serb. Chem. Soc. 68 2003 943 948 (Pubitemid 38283262)
17. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer Berlin 127141
18. I. Gutman, J. Rada, and O. araujo The Wiener index of starlike trees and a related partial order MATCH Commun. Math. Comput. Chem. 42 2000 145 154
19. I. Gutman, and N. Trinajsti Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons Chem. Phys. Lett. 17 1972 535 538
20. O. Ivanciuc, T.S. Balaban, and A.T. Balaban Reciprocal distance matrix, related local vertex invariants and topological indices J. Math. Chem. 12 1993 309 318
21. D.J. Klein, I. Lukovits, and I. Gutman On the definition of the hyper-Wiener index for cycle-containing structures J. Chem. Inf. Comput. Sci. 35 1995 50 52
22. M. Liu, and B. Liu Trees with the seven smallest and fifteen greatest hyper-Wiener indices MATCH Commun. Math. Comput. Chem. 63 2010 151 170
23. M. Liu, B. Liu, and Q. Li Erratum to 'The trees on vertices with the first to seventeenth greatest Wiener indices are chemical trees' MATCH Commun. Math. Comput. Chem. 64 2010 743 756
24. B. Lui, A. Milievi, S. Nikoli, and N. Trinajsti Harary indextwelve years later Croat. Chem. Acta 75 2002 847 868
25. Z. Mihalic, D. Veljan, D. Amic, S. Nikoli, D. Plavsi, and N. Trinajsti The distance marix in chemistry J. Math. Chem. 11 1992 223 258
26. S. Nikoli, and N. Trinajsti The Wiener index: development and applications Croat. Chem. Acta 68 1995 105 129
27. D. Plavsi, S. Nikoli, N. Trinajsti, and Z. Mihali On the Harary index for the characterization of chemical graphs J. Math. Chem. 12 1993 235 250
28. M. Randi Novel molecular descriptor for structureproperty studies Chem. Phys. Lett. 211 1993 478 483
29. R. Todeschini, and V. Consonni Handbook of Molecular Descriptors 2000 Wiley-VCH Weinheim pp. 497502
30. R. Todeschini, and V. Consonni Molecular Descriptors for Chemoinformatics vols. III 2009 Wiley-VCH Weinheim pp. 934938
31. N. Trinajsti Chemical Graph Theory 1992 CRC Press Boca Raton, FL
32. N. Trinajsti, S. Nikoli, S. Basak, and I. Lukovits Distance indices and their Hyper-counterparts: intercorrelation and use in the structureproperty modeling SAR QSAR Environ. Res. 12 2001 31 54
33. H. Wiener Structural determination of paraffin boiling point J. Am. Chem. Soc. 69 1947 17 20
34. K. Xu, and N. Trinajsti Hyper-Wiener and Harary indices of graphs with cut edges Util. Math. 84 2011 153 163
35. K. Xu, K.C. Das, Extremal unicyclic and bicyclic graphs with respect to Harary index, Bull. Malays. Math. Sci. Soc. (in press).
36. K. Xu, and K.C. Das On Harary index of graphs Discrete Appl. Math. 159 2011 1631 1640
37. B. Zhou, X. Cai, and N. Trinajsti On the Harary index J. Math. Chem. 44 2008 611 618
38. B. Zhou, and I. Gutman Relations between Wiener, hyper-Wiener and Zagreb indices Chem. Phys. Lett. 394 2004 93 95