The hyper-Wiener index of graphs with given bipartition

Utilitas Mathematica

Volumn 95, Issue , 2014, Pages 23-32

  Feng, Lihua ^a   Liu, Weijun ^a   Yu, Guihai ^a   Li, Shudong ^b  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84914692155     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. R. Balakrishnan, N. Sridharan, K. V. Iyer, Wiener index of graphs with more than one cut-vertex, Appl. Math. Lett., 21 (2008) 922-927.
2. M. Diudea, Wiener and hyper-Wiener numbers in a single matrix, J. Chem. Inf. Comput. Sci., 3 (1996) 833-836.
3. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: Theory and applications, Acta Appl. Math., 66 (2001) 211-249.
4. A. A. Dobrynin, I. Gutman, V. N. Piottukh-Peletskii, Hyper-Wiener index for acyclic structures, J. Structrual Chem., 40 (1999) 293-298.
5. R. C. Entringer, D. E. Jackson, D. A. Snyder, Distance in graphs, Czech. Math. Journal, 26 (1976) 283-296.
6. L. H. Feng, A. Ilić, Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number, Applied Math. Letters, 23 (2010) 943-948.
7. L. H. Feng, A. Ilić, G. H. Yu, The hyper-Wiener index of unicyclic graphs, Utilitas Math., 82 (2010) 215-225.
8. L. H. Feng, The hyper-Wiener index of unicyclic graphs with given matching number, Ars Comb., 100 (2011) 9-17.
9. L. H. Feng, W. Liu, K. Xu, The hyper-Wiener index of bicyclic graphs, Utilitas Math., 84 (2011) 97-104.
10. L. H. Feng, G. H. Yu, WJ. Liu, The hyper-Wiener index of graphs with a given chromatic (clique) number, Utilitas Math. 88 (2012) 399-407
11. L. H. Feng, W. J. Liu, The hyper-Wiener index of graphs with given diameter, Utilitas Math. 88 (2012) 3-12.
12. L. H. Feng, G. H. Yu, The hyper-Wiener index of cacti, Utilitas Math., 93 (2014) 57-64.
13. I. Gutman, B. Furtula, Hyper-Wiener index vs. Wiener index. Two highly correlated structure descriptors, Monatsh. Chem., 134 (2003) 975-981.
14. I. Gutman, W. Linert, I. Lukovits, A. A. Dobrynin, Trees with extremal hyper-Wiener index: mathematical basis and chemical applications, J. Chem. Inf. Comput. Sci., 37 (1997) 349-354.
15. I. Gutman, A property of the Wiener number and its modifications, Indian J. Chem., 36 A (1997) 128-132.
16. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
17. M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, The hyper-Wiener index of graph operations, Comp. Math. Appl., 56 (2008) 1402-1407.
18. D. J. Klein, I. Lukovits, I. Gutman, On the definition of the hyper-Wiener index for cycle-containing structures, J. Chem. Inf. Comput. Sci., 35 (1995) 50-52.
19. H. Liu, M. Lu, A unified approach to cacti for different indices, MATCH Commun. Math. Comput. Chem., 58 (2007) 193-204.
20. M. Liu, B. Liu, A survey on recent results of variable Wiener index, MATCH Commun. Math. Comput. Chem., 69(2013), 491-520.
21. M. Liu, B. Liu, Trees with the seven smallest and fifteen greatest hyper-Wiener indices, MATCH Commun. Math. Comput. Chem., 63 (2010) 151-170.
22. J. Plesník, On the sum of all distances in a graph or diagraph, J. Graph Theory, 8 (1984) 1-21.
23. M. Randić, Novel molecular descriptor for structure-property studies, Chem. Phys. Lett., 211 (1993) 478-483.
24. K. X. Xu, N. Trinajstić, Hyper-Wiener and Harary indices of graphs with cut edges, Utilitas Math., 84 (2011) 153-163.
25. G. H. Yu, L. H. Feng, On the Wiener index of unicyclic graphs with given girth, Ars Comb., 94 (2010) 361-369.
26. G. H. Yu, L. H. Feng, A. Ilić, The hyper-Wiener index of trees with given parameters. Ars Comb., 96 (2010) 395-404.
27. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett., 394 (2004) 93-95.