On Harary index of graphs

Discrete Applied Mathematics

Volumn 159, Issue 15, 2011, Pages 1631-1640

  Xu, Kexiang ^a   Das, Kinkar Ch ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b Sungkyunkwan University   (South Korea)

Author keywords

Chromatic number; Clique number; Diameter; Graph; Harary index

Indexed keywords

CHROMATIC NUMBER; CLIQUE NUMBER; DIAMETER; GRAPH; HARARY INDEX;

GRAPH THEORY;

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

References (33)

1. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press New York
2. X. Cai, and B. Zhou Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs Discrete Appl. Math. 157 2009 3046 3054
3. K.C. Das, I. Gutman, and B. Zhou New upper bounds on Zagreb indices J. Math. Chem. 46 2009 514 521
4. K.C. Das, B. Zhou, and N. Trinajsti Bounds on Harary index J. Math. Chem. 46 2009 1369 1376
5. M.V. Diudea Indices of reciprocal properties or Harary indices J. Chem. Inf. Comput. Sci. 37 1997 292 299 (Pubitemid 127603528)
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. igert Wiener index of hexagonal systems Acta Appl. Math. 72 2002 247 294 (Pubitemid 34854723)
8. E. Estrada, and L. Rodriguez Matrixalgebraic 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. I. Gutman A property of the Wiener number and its modifications Indian J. Chem. Sec. A 36 1997 128 132 (Pubitemid 127517508)
11. I. Gutman Relation between hyper-Wiener and Wiener index Chem. Phys. Lett. 364 2002 352 356
12. I. Gutman, and B. Furtula Hyper-Wiener index vs. Wiener index. Two highly correlated structure-descriptors Monatsh. Math. 134 2003 975 981 (Pubitemid 38005199)
13. I. Gutman, B. Furtula, and J. Beli Note on the hyper-Wiener index J. Serb. Chem. Soc. 68 2003 943 948 (Pubitemid 38283262)
14. I. Gutman, S. Klavar, and B. Mohar Fiftieth Anniversary of the Wiener Index Discrete Appl. Math. vol. 80 1997 1 113
15. I. Gutman, S. Klavar, and B. Mohar Fifty Years of the Wiener Index MATCH Commun. Math. Comput. Chem. vol. 35 1997 1 259
16. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer Berlin pp. 127141
17. I. Gutman, and N. Trinajsti Graph theory and molecular orbitals. III. Total π-electron energy of alternant hydrocarbons Chem. Phys. Lett. 17 1972 535 538
18. O. Ivanciuc QSAR comparative study of Wiener descriptors for weighted molecular graphs J. Chem. Inf. Comput. Sci. 40 2000 1412 1422
19. 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
20. F. Jordán, A. Báldi, K.M. Orci, I. Rácz, and Z. Verga Characterizing the importance of habitat patches and corridors in maintaining the landscape connectivity of a pholidopterac transsylvanica (Orthoptera) metapopulation Landsc. Ecol. 18 2003 83 92 (Pubitemid 36412889)
21. S. Joshi, S. Singh, V.K. Agrawal, K.C. Mathur, S. Karamarkar, and P.V. Khadikar Novel estimation of the edge-shift in X-ray absorption discontinuity by the Harary index (H) Nat. Acad. Sci. Lett. 22 1999 159 167
22. 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
23. B. Lui, A. Milievi, S. Nikoli, and N. Trinajsti Harary indextwelve years later Croat. Chem. Acta 75 2002 847 868
24. D. Plavi, S. Nikoli, N. Trinajsti, and Z. Mihali On the Harary index for the characterization of chemical graphs J. Math. Chem. 12 1993 235 250
25. M. Randi Novel molecular descriptor for structure-property studies Chem. Phys. Lett. 211 1993 478 483
26. C. Ricotta, A. Stanisci, G.C. Avena, and C. Blasi Quantifying the network connectivity of landscape mosaics: a graph-theoretical approach Community Ecol. 1 2000 89 94
27. N. Trinajsti Chemical Graph Theory 1992 CRC Press Boca Raton, FL
28. H. Wiener Structural determination of paraffin boiling point J. Amer. Chem. Soc. 69 1947 17 20
29. K. Xu, Trees with the seven smallest and eight greatest Harary indices (submitted for publication).
30. K. Xu, and N. Trinajsti Hyper-Wiener and Harary indices of graphs with cut edges Util. Math. 84 2011 153 163
31. B. Zhou, X. Cai, and N. Trinajsti On the Harary index J. Math. Chem. 44 2008 611 618
32. B. Zhou, X. Cai, and N. Trinajsti On reciprocal complementary Wiener number Discrete Appl. Math. 157 2009 1628 1633
33. B. Zhou, Z. Du, and N. Trinajsti Harary index of landscape graphs Int. J. Chem. Model. 1 2008 35 44