Minimal Harary index of unicyclic graphs with diameter at most 4. (English) Zbl 1508.05031
Summary: The Harary index of a graph \(G\) is defined as \(H (G) = \sum_{\{ u,v \} \subseteq V (G)} \frac{1}{ d_G (u,v)} \), where \(d_G(u,v)\) is the distance between the vertices \(u\) and \(v\). In this paper, we respectively determine the minimal Harary index among all unicyclic graphs with diameter 3 and all unicyclic graphs with diameter 4.
MSC:
| 05C09 | Graphical indices (Wiener index, Zagreb index, Randić index, etc.) |
| 05C12 | Distance in graphs |
References:
| [1] | Chen, Z.; Dehmer, M.; Shi, Y.; Yang, H., Sharp upper bounds for the Balaban index of bicyclic graphs, MATCH Commun. Math. Comput. Chem., 75, 105-128 (2016) · Zbl 1461.05044 |
| [2] | Das, K. C.; Zhou, B.; Trinajstić, N., Bounds on Harary index, J. Math. Chem., 46, 1377-1393 (2009) · Zbl 1194.92080 |
| [3] | J. Devillers, A.T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR, Gordon & Breach, Amsterdam, 1999. |
| [4] | Diudea, M. V., Indices of reciprocal properties or Harary indices, J. Chem. Inf. Comput. Sci., 37, 292-299 (1997) |
| [5] | Diudea, M. V.; Ivanciuc, T.; Nikolić, S.; Trinajstić, N., Matrices of reciprocal distance, polynomials and derived numbers, MATCH Commun. Math. Comput. Chem., 35, 41-64 (1997) · Zbl 1014.05046 |
| [6] | Dobrynin, A.; Entringer, R.; Gutman, I., Wiener index of trees: theory and applications, Acta Appl. Math., 66, 211-249 (2001) · Zbl 0982.05044 |
| [7] | Feng, L. H.; Zagreb, A. I., Harary and hyper-wiener indices of graphs with a given matching number, Appl. Math. Lett., 23, 943-948 (2010) · Zbl 1221.05111 |
| [8] | Feng, L.; Lan, Y.; Liu, W.; Wang, X., Minimal Harary index of graphs with small parameters, MATCH Commun. Math. Comput. Chem., 76, 23-42 (2016) · Zbl 1461.05052 |
| [9] | Gutman, I., A property of the wiener number and its modifications, Indian J. Chem., 36A, 128-132 (1997) |
| [10] | Haruo, H., Topological index-a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn., 44, 9, 2332-2339 (1971) |
| [11] | Ivanciuc, O.; Balaban, T. S.; Balaban, A. T., Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem., 12, 309-318 (1993) |
| [12] | Ivanciuc, O.; Ivanciuc, T.; Balaban, A. T., Design of topological indices. Part 10. Parameters based on electronegativity and vovalent radius for the computation of molecular graph descriptors for hetero-atom-containing molecules, J. Chem. Inf. Comput. Sci., 38, 395-401 (1998) |
| [13] | Ivanciuc, O., QSAR comparative study of wiener descriptors for weighted molecular graphs, J. Chem. Inf. Comput. Sci., 40, 1412-1422 (2000) |
| [14] | Ilić, A.; Yu, G. H.; Feng, L. H., On the Harary index of trees, Util. Math., 87, 21-32 (2012) · Zbl 1260.92126 |
| [15] | Janežić, D.; Miličević, A.; Nikolić, S.; Trinajstić, N., Graph theoretical Matrices in Chemistry (2007), Univ. Kragujevac, Kragujevac · Zbl 1293.92001 |
| [16] | Li, X.; Fan, Y., The connectivity and the Harary index of a graph, Discrete Appl. Math., 181, 167-173 (2015) · Zbl 1304.05037 |
| [17] | Li, X.; Shi, Y., A survey on the Randić index, MATCH Commun. Math. Comput. Chem., 59, 127-156 (2008) · Zbl 1249.05198 |
| [18] | Liu, H. Q.; Feng, L. H., The distance spectral radius of graphs with given independence number, Ars Comb., 121, 113-123 (2015) · Zbl 1363.05161 |
| [19] | Lučić, B.; Lukovits, I.; Nikolić, S.; Trinajstić, N., Distance-related indexes in the quantitative structure-property relationship modeling, J. Chem. Inf. Comput. Sci., 41, 527-535 (2001) |
| [20] | Lučić, B.; Milićević, A.; Nikolić, S.; Trinajstić, N., Harary index-twelve years later, Croat. Chem. Acta, 75, 847-868 (2002) |
| [21] | Ma, J.; Shi, Y.; Wang, Z.; Yue, J., On wiener polarity index of bicyclic networks, Sci. Rep., 6, #19066 (2016) |
| [22] | Ma, J.; Shi, Y. T.; Yue, Y., The wiener polarity index of graph products, Ars Comb., 116, 235-244 (2014) · Zbl 1340.05224 |
| [23] | Plavšić, D.; Nikolić, S.; Trinajstić, N.; Mihalić, Z., On the Harary index for the characterization of chemical graphs, J. Math. Chem., 12, 235-250 (1993) |
| [24] | Plesník, J., On the sum of all distances in a graph or diagraph, J. Graph Theory, 8, 1-21 (1984) · Zbl 0552.05048 |
| [25] | Shi, Y., Note on two generalizations of the Randić index, Appl. Math. Comput., 265, 1019-1025 (2015) · Zbl 1410.05026 |
| [26] | Timmerman, H.; Toberto, T.; Consonni, V., Handbook of Molecular Descriptors (2002), Wiley-VCH: Wiley-VCH Weinheim |
| [27] | Wagner, S., A class of trees and its wiener index, Acta Appl. Math., 91, 119-132 (2006) · Zbl 1100.05031 |
| [28] | Wagner, S.; Wang, H.; Zhang, X., Distance-based graph invariants of trees and the Harary index, Filomat, 27, 41-50 (2013) |
| [29] | Xu, K., Trees with the seven smallest and the eight greatest Harary indices, Discrete Appl. Math., 160, 321-331 (2012) · Zbl 1237.05061 |
| [30] | Xu, K.; Das, K. C., On Harary index of graphs, Disc. Appl. Math., 159, 1631-1640 (2011) · Zbl 1228.05143 |
| [31] | Xu, K.; Das, K. C., Extremal unicyclic and bicyclic graphs with respect to Harary index, Bull. Malay. Math. Sci. Soc., 36, 373-383 (2013) · Zbl 1267.05276 |
| [32] | Yu, G. H.; Feng, L. H., On the maximal Harary index of a class of bicyclic graphs, Util. Math., 82, 285-292 (2010) · Zbl 1232.05069 |
| [33] | Zhou, B.; Cai, X.; Trinajstić, N., On the Harary index, J. Math. Chem., 44, 611-618 (2008) · Zbl 1217.05216 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
