A survey on graphs extremal with respect to distance-based topological indices

Match

Volumn 71, Issue 3, 2014, Pages 461-508

  Xu, Kexiang ^a   Liu, Muhuo ^b,c   Ch Das, Kinkar ^d   Gutman, Ivan ^e,f   Furtula, Boris ^e  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b NANJING NORMAL UNIVERSITY   (China)

^c SOUTH CHINA AGRICULTURAL UNIVERSITY   (China)

^d Sungkyunkwan University   (South Korea)

^e UNIVERSITY OF KRAGUJEVAC   (Serbia)

^f KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84898762042     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (174)

1. A. T. Balaban, Topological indices based on topological distances in molecular graphs, Pure Appl. Chem. 55 (1983) 199-206.
2. A. Behtoei, M. Jannesari, B. Taeri, Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity, Appl. Math. Lett. 22 (2009) 1571-1576.
3. S. H. Bertz, Branching in graphs and molecules, Discr. Appl. Math. 19 (1988) 65-83.
4. D. Bonchev, The Wiener number - some applications and new developments, in: D. H. Rouvray, R. B. King (Eds.), Topology in Chemistry - Discrete Mathematics of Molecules, Horwood, Chichester, 2002, pp. 58-88.
5. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
6. F. M. Brückler, T. Došlić, A. Graovac, I. Gutman, On a class of distance-based molecular structure descriptors, Chem. Phys. Lett. 503 (2011) 336-338.
7. K. Burns, R. C. Entringer, A graph-theoretic view of the United States postal service, in: Y. Alavi, A. J. Schwenk (Eds.), Graph Theory, Combinatorics, and Algorithms, Wiley, New York, 1995, pp. 323-334.
8. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
9. X. Cai, B. Zhou, Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs, Discr. Appl. Math. 157 (2009) 3046-3054.
10. Y. H. Chen, X. D. Zhang, The Wiener index of unicyclic graphs with girth and matching number, Ars Combin. 104 (2012) 115-128.
11. Y. H. Chen, X. D. Zhang, On Wiener and terminal Wiener indices of trees, MATCH Commun. Math. Comput. Chem. 70 (2013) 591-602.
12. Z. Cui, B. Liu, On Harary matrix, Harary index and Harary energy, MATCH Commun. Math. Comput. Chem. 68 (2012) 815-823.
13. P. Dankelmann, Average distance and independence number, Discr. Appl. Math. 51 (1994) 75-83.
14. P. Dankelmann, Average distance and domination number, Discr. Appl. Math. 80 (1997) 21-35. (Pubitemid 127401137)
15. P. Dankelmann and S. Mukwembi, The distance concept and distance in graphs, in: I. Gutman and B. Furtula (Eds.), Distance in Molecular Graphs - Theory, Univ. Kragujevac, Kragujevac, 2012, pp. 3-48.
16. K. C. Das, On the largest eigenvalue of the distance matrix of a bipartite graph, MATCH Commun. Math. Comput. Chem. 62 (2009) 667-672.
17. K. C. Das, Maximum eigenvalue of the reciprocal distance matrix, J. Math. Chem. 47 (2010) 21-28.
18. K. C. Das, I. Gutman, Estimating the Wiener index by means of number of vertices, number of edges, and diameter, MATCH Commun. Math. Comput. Chem. 64 (2010) 647-660.
19. K. C. Das, K. Xu, I. Gutman, On Zagreb and Harary indices, MATCH Commun. Math. Comput. Chem. 70 (2013) 301-314.
20. K. C. Das, B. Zhou, N. Trinajstaić, Bounds on Harary index, J. Math. Chem. 46 (2009) 1377-1393.
21. E. De La Viña, B. Waller, Spanning trees with many leaves and average distance, El. J. Combin. 15 (2008) R33.
22. 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.
23. H. Deng, On the extremal Wiener polarity index of chemical trees, MATCH Commun. Math. Comput. Chem. 66 (2011) 305-314.
24. H. Deng, H. Xiao, The maximum Wiener polarity index of trees with k pendants, Appl. Math. Lett. 23 (2010) 710-715.
25. H. Deng, H. Xiao, F. Tang, On the extremal Wiener polarity index of trees with a given diameter, MATCH Commun. Math. Comput. Chem. 63 (2010) 257-264.
26. X. Deng, J. Zhang, Equiseparability on terminal Wiener index, in: A. V. Goldberg, Y. Zhou (Eds.), Algorithmic Aspects in Information and Management, Springer, Berlin, 2009, pp. 166-174.
27. X. Deng, J. Zhang, Equiseparability on terminal Wiener index, Appl. Math. Lett. 25 (2012) 580-585.
28. J. Devillers, A. T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR, Gordon & Breach, Amsterdam, 1999.
29. M. M. Deza, E. Deza, Dictionary of Distances, Elsevier, Amsterdam, 2006.
30. M. V. Diudea, I. Gutman, Wiener-type topological indices, Croat. Chem. Acta 71 (1998) 21-51.
31. A. A. Dobrynin, I. Gutman, S. Klavžar, P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002) 247-294. (Pubitemid 34854723)
32. A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta. Appl. Math. 66 (2001) 211-249. (Pubitemid 32658997)
33. H. Dong, X. Guo, Ordering trees by their Wiener indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 527-540.
34. H. Dong, B. Zhou, Maximum Wiener index of unicyclic graphs with fixed maximum degree, Ars Combin. 103 (2012) 407-416.
35. T. Došlić, B. Furtula, A. Graovac, I. Gutman, S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, MATCH Commun. Math. Comput. Chem. 66 (2011) 613-626.
36. J. K. Doyle, J. E. Graver, Mean distance in a graph, Discr. Appl. Math. 17 (1977) 147-154.
37. W. Du, X. Li, Y. Shi, Algorithms and extremal problem on Wiener polarity index, MATCH Commun. Math. Comput. Chem. 62 (2009) 235-244.
38. Z. Du, B. Zhou, Minimum Wiener indices of trees and unicyclic graphs of given matching number, MATCH Commun. Math. Comput. Chem. 63 (2010) 101-112.
39. S. El-Basil, Gutman trees, J. Chem. Soc. Faraday Trans. 2, 82 (1986) 299-316.
40. S. El-Basil, Caterpillar (Gutman) trees in chemical graph theory, in: I. Gutman, S. J. Cyvin (Eds.), Advances in the Theory of Benzenoid Hydrocarbons, Springer, Berlin, 1990, pp. 273-289.
41. M. Eliasi, G. Raeisi, B. Taeri, Wiener index of some graph operations, Discr. Appl. Math. 160 (2012) 1333-1344.
42. R. C. Entringer, Bounds for the average distance-inverse degree product in trees, in: Y. Alavi, D. R. Lick, A. J. Schwenk (Eds.), Combinatorics, Graph Theory, and Algorithms, New Issues Press, Kalamazoo, 1999, pp. 335-352.
43. R. C. Entringer, D. E. Jackson, D. A. Snyder, Distance in graphs, Czech. Math. J. 26 (1976) 283-296.
44. L. Feng, The hyper-Wiener index of unicyclic graphs with given matching number, Ars Combin. 100 (2011) 9-17.
45. L. Feng, A. Ilić, Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number, Appl. Math. Lett. 23 (2010) 943-948.
46. L. Feng, A. Ilić, G. Yu, The hyper-Wiener index of unicyclic graphs, Util. Math. 82 (2010) 215-226.
47. L. Feng, A. Ilić, G. Yu, On the second maximal and minimal Wiener index of unicyclic graphs with given girth, Ars Combin. 104 (2012) 13-22.
48. L. Feng, W. Liu, The hyper-Wiener index of graphs with given diameter, Util. Math. 88 (2012) 3-12.
49. L. Feng, W. Liu, K. Xu, The hyper-Wiener index of bicyclic graphs, Util. Math. 84 (2011) 97-104.
50. L. Feng, G. Yu, W. Liu, The hyper-Wiener index of graphs with a given chromatic (clique) number, Util. Math. 88 (2012) 399-407.
51. L. Feng, G. Yu, W. Liu, On the hyper-Wiener index of cacti, Util. Math., in press.
52. M. Fischermann, I. Gutman, A. Hoffmann, D. Rautenbach, D. Vidović, L. Volkmann, Extremal chemical trees, Z. Naturforsch. 57a (2002) 49-52.
53. M. Fischermann, A. Hoffmann, D. Rautenbach, L. Székely, L. Volkmann, Wiener index versus maximum degree in trees, Discr. Appl. Math. 122 (2002) 127-137.
54. B. Furtula, Odd-vertex-degree trees maximizing Wiener index, Kragujevac J. Math. 37 (2013) 129-134.
55. B. Furtula, I. Gutman, H. Lin, More trees with all degrees having extremal Wiener index, MATCH Commun. Math. Comput. Chem. 70 (2013) 293-296.
56. W. Goddard, O. R. Oellermann, Distance in graphs, in: M. Dehmer (Ed.), Structural Analysis of Complex Networks, Birkhäuser, Dordrecht, 2011, pp. 49-72.
57. X. Guo, H. Dong, Ordering trees by their Wiener indices, J. Xiamen Univ. (Nat. Sci.) 44 (2005) 297-298.
58. I. Gutman, Topological properties of benzenoid systems - An identity for the sextet polynomial, Theor. Chim. Acta 45 (1977) 309-315.
59. I. Gutman, A property of the Wiener number and its modifications, Indian J. Chem. 36A (1997) 128-132. (Pubitemid 127517508)
60. I. Gutman, R. Cruz, J. Rada, Wiener index of Eulerian graphs, Discr. Appl. Math., in press.
61. I. Gutman, S. J. Cyvin, Introdution to the Theory of Benzenoid Hydrocarbons, Springer, Berlin, 1989, p. 112.
62. I. Gutman, K. C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92. (Pubitemid 40142723)
63. I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010.
64. I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010.
65. I. Gutman, B. Furtula, A survey on terminal Wiener index, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010, pp. 173-190.
66. I. Gutman, B. Furtula (Eds.), Distance in Molecular Graphs - Theory, Univ. Kragujevac, Kragujevac, 2012.
67. I. Gutman, B. Furtula (Eds.), Distance in Molecular Graphs - Applications, Univ. Kragujevac, Kragujevac, 2012.
68. I. Gutman, B. Furtula, M. Petrović, Terminal Wiener index, J. Math. Chem. 46 (2009) 522-531.
69. 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. (Pubitemid 127603538)
70. I. Gutman, M. Randić, Algebraic characterization of skeletal branching, Chem. Phys. Lett. 47 (1977) 15-19.
71. I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox, Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62 (1975) 3399-3405.
72. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. III. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
73. I. Gutman, Y. N. Yeh, S. L. Lee, Y. L. Luo, Some recent results in the theory of the Wiener number, Indian J. Chem. 32A (1993) 651-661.
74. I. Gutman, S. Zhang, Graph connectivity and Wiener index, Bull. Acad. Serbe Sci. Arts 133 (2006) 1-5.
75. F. Harary, The maximum connectivity of a graph, Proc. Nat. Acad. Sci. U.S.A. 48 (1962) 1142-1146.
76. F. Harary, Graph Theory, Addison-Wesley, Reading, 1969.
77. G. R. T. Hendry, On mean distance in certain classes of graphs, Networks 19 (1989) 451-457.
78. A. Heydari, I. Gutman, On the terminal Wiener index of thorn graphs, Kragujevac J. Sci. 32 (2010) 57-64.
79. A. J. Hoffman, R. R. Singleton, On Moore graphs with diameters 2 and 3, IBM J. Res. Develop. 4 (1960) 497-504.
80. Y. Hong, H. Liu, X. Wu, On the Wiener index of unicyclic graphs, Haceteppe J. Math. Statist. 40 (2011) 63-68.
81. H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 44 (1971) 2332-2339.
82. H. Hosoya, I. Gutman, Kekulé structures of hexagonal chains - some unusual connections, J. Math. Chem. 44 (2008) 559-568.
83. H. Hou, B. Liu, Y. Huang, The maximum Wiener polarity index of unicyclic graphs, Appl. Math. Comput. 218 (2012) 10149-10157.
84. H. Hua, Wiener and Schultz molecular topological indices of graphs with specified cut edges, MATCH Commun. Math. Comput. Chem. 61 (2009) 643-651.
85. A. Ilić, A. Ilić, D. Stevanović, On the Wiener index and Laplacian coefficients of graphs with given diameter or radius, MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100.
86. A. Ilić, M. Ilić, Generalizations of Wiener polarity index and terminal Wiener index, Graphs Comb. 29 (2013) 1403-1416.
87. A. Ilić, G. Yu, L. Feng, The Harary index of trees, Util. Math. 87 (2012) 21-32.
88. O. Ivanciuc, QSAR comparative study of Wiener descriptors for weighted molecular graphs, J. Chem. Inf. Comput. Sci. 40 (2000) 1412-1422.
89. O. Ivanciuc, T. S. Balaban, A. T. Balaban, Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993) 309-318.
90. O. Ivanciuc, T. Ivanciuc, A. T. Balaban, The complementary distance matrix, a new molecular graph metric, ACH Models Chem. 137 (2000) 57-82.
91. D. Janežič, A. Miličević, S. Nikolić, N. Trinajstić, Graph Theoretical Matrices in Chemistry, Univ. Kragujevac, Kragujevac, 2007.
92. F. Jelen, E. Triesch, Superdominance order and distance of trees with bounded maximum degree, Discr. Appl. Math. 125 (2003) 225-233.
93. M. Karelson, Molecular Descriptors in QSAR/QSPR, Wiley/Interscience, New York, 2000.
94. M. Khalifeh, H. Yousefi-Azari, A. R. Ashrafi, S. Wagner, Some new results on distance-based graph invariants, Eur. J. Comb. 30 (2009) 1149-1163.
95. 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.
96. M. Knor, P. Potočnik, R. Škrekovski, The Wiener index in iterated line graphs, Discr. Appl. Math. 160 (2012) 2234-2245.
97. W. Li, X. Li, I. Gutman, Volkmann trees and their molecular structure descriptors, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010, pp. 231-246.
98. H. Lin, Extremal Wiener index of trees with all degrees odd, MATCH Commun. Math. Comput. Chem. 70 (2013) 287-292.
99. X. Lin, On the Wiener index and circumference, MATCH Commun. Math. Comput. Chem. 67 (2012) 331-336.
100. B. Liu, H. Hou, Y. Huang, On the Wiener polarity index of trees with maximum degree or given number of leaves, Comput. Math. Appl. 60 (2010) 2053-2057.
101. B. Liu, M. Liu, Some recent results on the variable Wiener index of graphs, in: I. Gutman, B. Furtula (Eds.), Distance in Molecular Graphs - Theory, Univ. Kragujevac, Kragujevac, 2012, pp. 231-282.
102. H. Liu, M. Lu, A unified approach to cacti for different indices, MATCH Commun. Math. Comput. Chem. 58 (2007) 193-204.
103. H. Liu, X. Pan, On the Wiener index of trees with fixed diameter, MATCH Commun. Math. Comput. Chem. 60 (2008) 85-94.
104. M. Liu, B. Liu, Trees with the seven smallest and fifteen greatest hyper-Wiener indices, MATCH Commun. Math. Comput. Chem. 63 (2010) 151-170.
105. M. Liu, B. Liu, On the Wiener polarity index, MATCH Commun. Math. Comput. Chem. 66 (2011) 293-304.
106. M. Liu, B. Liu, The second Zagreb indices and Wiener polarity indices of trees with given degree sequences, MATCH Commun. Math. Comput. Chem. 67 (2012) 439-450.
107. M. Liu, B. Liu, A survey on recent results of variable Wiener index, MATCH Commun. Math. Comput. Chem. 69 (2013) 491-520.
108. M. Liu, B. Liu, Q. Li, Erratum to 'The trees on n > 9 vertices with the first to seventeenth greatest Wiener indices are chemical trees', MATCH Commun. Math. Comput. Chem. 64 (2010) 743-756.
109. M. Liu, X. Tan, The first to (k + 1)-th smallest Wiener (hyper-Wiener) indices of connected graphs, Kragujevac J. Math. 32 (2009) 109-115.
110. S. Liu, L. Tong, Y. Yeh, Trees with the minimum Wiener number, Int. J. Quantum Chem. 78 (2000) 331-340.
111. B. Lučić, I. Lukovits, S. Nikolić, N. Trinajstić, Distance-related indexes in the quantitative structure-property relationship modeling, J. Chem. Inf. Comput. Sci. 41 (2001) 527-535.
112. B. Lučić, S. Nikolić, N. Trinajstić, Distance-related molecular descriptors, Internet El. J. Mol. Design 7 (2008) 195-206.
113. W. Luo, B. Zhou, On ordinary and reverse Wiener indices of non-caterpillars, Math. Comput. Model. 50 (2009) 188-193.
114. A. K. Madan, H. Dureja, Eccentricity based descriptors for QSAR/QSPR, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010, pp. 91-138.
115. Z. Marković, V. Ivanov-Petrović, I. Gutman, Extremely branched alkanes, J. Mol. Struct. (Theochem) 629 (2003) 303-306.
116. Z. Mihalić, S. Nikolić, N. Trinajstić, Comparative study of molecular descriptors derived from the distance matrix, J. Chem. Inf. Comput. Sci. 32 (1992) 28-36.
117. Z. Mihalić, N. Trinajstić, A graph-theoretical approach to structure-property relationships, J. Chem. Educ. 69 (1992) 701-712.
118. Z. Mihalić, D. Veljan, D. Amić, S. Nikolić, D. Plavšić, N. Trinajstić, The distance matrix in chemistry, J. Math. Chem. 11 (1992) 223-258.
119. R. Nasiri, H. Yousefi-Azari, M. R. Darafsheh, Remarks on the Wiener index of unicyclic graphs, J. Appl. Math. Comput. 41 (2013) 49-59.
120. S. Nikolić, N. Trinajstić, Z. Mihalić, The Wiener index: Development and applications, Croat. Chem. Acta 68 (1995) 105-129.
121. D. Plavšić, S. Nikolić, N. Trinajstić, Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993) 235-250.
122. J. Plesník, On the sum of all distances in a graph or digraph, J. Graph Theory 8 (1984) 1-24.
123. X. Qi, B. Zhou, Extremal properties of reciprocal complementary Wiener numbers of trees, Comput. Math. Appl. 62 (2011) 523-531.
124. J. Rada, Variation of the Wiener index under tree transformations, Discr. Appl. Math. 148 (2005) 135-146. (Pubitemid 40537246)
125. M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975) 6609-6615.
126. M. Randić, Novel molecular descriptor for structure-property studies, Chem. Phys. Lett. 211 (1993) 478-483.
127. D. H. Rouvray, The role of the topological distance matrix in chemistry, in: N. Trinajstić (Ed.), Mathematics and Computational Concepts in Chemistry, Horwood, Chichester, 1986, pp. 295-306.
128. D. H. Rouvray, The challenge of characterizing branching in molecular species, Discr. Appl. Math. 19 (1988) 317-338. (Pubitemid 18605522)
129. D. H. Rouvray, Harry in the limelight: The life and times of Harry Wiener, in: D. H. Rouvray, R. B. King (Eds.), Topology in Chemistry - Discrete Mathematics of Molecules, Horwood, Chichester, 2002, pp. 1-15.
130. D. H. Rouvray, The rich legacy of half century of the Wiener index, in: D. H. Rouvray, R. B. King (Eds.), Topology in Chemistry - Discrete Mathematics of Molecules, Horwood, Chichester, 2002, pp. 16-37.
131. E. Ruch, I. Gutman, The branching extent of graphs, J. Combin. Inf. System Sci. 4 (1979) 285-295.
132. N. S. Schmuck, S.G. Wagner, H. Wang, Greedy trees, caterpillars, and Wiener-type graph invariants, Comput. Math. Appl. 68 (2012) 273-292.
133. R. Shi, The average distance of trees, Systems Sci. Math. Sci. 6 (1993) 18-24.
134. A. V. Sills, H. Wang, On the maximal Wiener index and related questions, Discr. Appl. Math. 160 (2012) 1615-1623.
135. L. Šoltés, Transmission in graphs: a bound and vertex removing, Math. Slovaca 41 (1991) 11-16.
136. P. Šparl, D. Vukičević, J. Žerovnik, Graphs with minimal value of Wiener and Szeged number, Int. J. Chem. Model. 4 (2012) 127-134.
137. P. Šparl, J. Žerovnik, Graphs with given number of cut-edges and minimal value of Wiener number, Int. J. Chem. Model. 3 (2011) 131-137.
138. D. Stevanović, Maximizing Wiener index of graphs with fixed maximum degree, MATCH Commun. Math. Comput. Chem. 60 (2008) 71-83.
139. D. Stevanović, A. Ilić, Spectral properties of distance matrix of graphs, in: I. Gutman, B. Furtula (Eds.), Distance in Molecular Graphs - Theory, Univ. Kragujevac, Kragujevac, 2012, pp. 139-176.
140. L. A. Székely, H. Wang, T. Wu, The sum of distances between the leaves of a tree and the 'semi-regular' property, Discr. Math. 311 (2011) 1197-1203.
141. Z. Tang, H. Deng, The (n, n)-graphs with the first three extremal Wiener indices, J. Math. Chem. 43 (2008) 60-74.
142. Z. Tang, H. Deng, The graphs with minimal and maximal Wiener indices among a class of bicyclic graphs, J. Nat. Sci. Hunan Norm. Univ. 31 (2008) 27-30.
143. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
144. R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics, Wiley-VCH, Weinheim, 2009.
145. N. Trinajstić, S. Nikolić, A. Miličević, I. Gutman, On Zagreb indices, Kem. Ind. 59 (2010) 577-589 (in Croatian).
146. D. Vukičević, Which generalized Randić indices are suitable measures of branching?, MATCH Commun. Math. Comput. Chem. 64 (2010) 443-452.
147. D. Vukičević, Which generalized Randić indices are suitable measures of molecular branching?, Discr. Appl. Math. 158 (2010) 2056-2065.
148. S. Wagner, A class of trees and its Wiener index, Acta Appl. Math. 91 (2006) 119-132. (Pubitemid 44022447)
149. S. Wagner, H. Wang, X. Zhang, Distance-based graph invariants of trees and the Harary index, Filomat 27 (2013) 39-48.
150. H. B. Walikar, V. S. Shigehalli, H. S. Ramane, Bounds on the Wiener number of a graph, MATCH Commun. Math. Comput. Chem. 50 (2004) 117-132. (Pubitemid 40142726)
151. H. Wang, The extremal values of the Wiener index of a tree with given degree sequence, Discr. Appl. Math. 156 (2009) 2647-2654.
152. H. Wang, L. Kang, On the Harary index of cacti, Util. Math., in press.
153. H. Wiener, Structrual determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947) 17-20.
154. S. Wang, X. Guo, Trees with extremal Wiener indices, MATCH Commum. Math. Comput. Chem. 60 (2008) 609-622.
155. X. Wu, H. Liu, On the Wiener index of graphs, Acta Appl. Math. 110 (2010) 535-544.
156. R. Xing, B. Zhou, X. Qi, Hyper-Wiener index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 66 (2011) 315-328.
157. K. Xu, Trees with the seven smallest and eight greatest Harary indices, Discr. Appl. Math. 160 (2012) 321-331.
158. K. Xu, K. C. Das, On Harary index of graphs, Discr. Appl. Math. 159 (2011) 1631-1640.
159. K. Xu, K. C. Das, Trees, unicyclic, and bicyclic graphs extremal with respect to multiplicative sum Zagreb index, MATCH Commun. Math. Comput. Chem. 68 (2012) 257-272.
160. K. Xu, K. C. Das, Extremal unicyclic and bicyclic graphs with respect to Harary index, Bull. Malays. Math. Sci. Soc. 36 (2013) 373-383.
161. K. Xu, K. C. Das, H. Hua, M. V. Diudea, Maximal Harary idnex of unicyclic graphs with given matching number, Studia Univ. Babeş-Bolyai - Chemia, 58 (2013) 71-86.
162. K. Xu, I. Gutman, The largest Hosoya index of bicyclic graphs with given maximum degree, MATCH Commun. Math. Comput. Chem. 66 (2011) 795-824.
163. K. Xu, N. Trinajstić, Hyper-Wiener and Harary indices of graphs with cut edges, Util. Math. 84 (2011) 153-163.
164. K. Xu, J. Wang, H. Liu, The Harary index of ordinary and generalized quasi-tree graphs, J. Appl. Math. Comput., in press.
165. S. Yamaguchi, A note on Wiener index, MATCH Commun. Math. Comput. Chem. 60 (2008) 645-648.
166. Z. You, B. Liu, Note on the minimal Wiener index of connected graphs with n vertices and radius r, MATCH Commun. Math. Comput. Chem. 66 (2011) 343-344.
167. G. Yu, L. Feng, On the Wiener index of unicyclic graphs with given girth, Ars Combin. 94 (2010) 361-369.
168. G. Yu, L. Feng, A. Ilić, The hyper-Wiener index of trees with given parameters, Ars Combin. 96 (2010) 395-404.
169. X. Zhang, Y. Liu, M. Han, The maximum Wiener index of trees with given degree sequences, MATCH Commun. Math. Comput. Chem. 64 (2010) 661-682.
170. X. Zhang, Q. Xiang, L. Xu, R. Pan, The Wiener index of trees with given degree sequences, MATCH Commun. Math. Comput. Chem. 60 (2008) 623-644.
171. B. Zhou, X. Cai, N. Trinajstić, On Harary index, J. Math. Chem. 44 (2008) 611-618.
172. B. Zhou, X. Cai, N. Trinajstić, On reciprocal complementary Wiener number, Discr. Appl. Math. 157 (2009) 1628-1633.
173. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004) 93-95.
174. B. Zhou, N. Trinajstić, Mathematical properties of molecular descriptors based on distances, Croat. Chem. Acta 83 (2010) 227-242.