Abstract
The Harary index of a connected (molecular) graph is defined as the sum of reciprocals of distances between all its pairs of vertices. In this paper, we characterize the extremal Eulerian graphs (with a fixed number of vertices) with greatest and smallest Harary indices and characterize the Harary indices of two special type of Eulerian graphs.
Similar content being viewed by others
References
Y. Alizadeh, A. Iranmanesh, T. Došlić, Additively weighted Harary index of some composite graphs. Discrete Math. 313, 36–34 (2013)
N. Biggs, E. Lloyd, R. Wilson, Graph Theory (Clarendon Press, Oxford, 1976), pp. 1736–1936
K.C. Das, B. Zhou, N. Trinajstić, Bounds on Harary index. J. Math. Chem. 46, 1369–1376 (2009)
K.C. Das, K. Xu, I. Gutman, On Zagreb and Harary indices. MATCH Commun. Math. Comput. Chem. 70, 301–314 (2013)
L. Feng, Z. Li, W. Liu, L. Lu, D. Stevanovic, Minimal Harary index of unicyclic graphs with diameter at most 4. Appl. Math. Comput. 381, 125–315 (2020)
I. Gutman, R. Cruz, J. Rada, Wiener index of Eulerian graphs. Discrete Appl. Math. 162, 247–250 (2014)
O. Ivanciuc, A. Balaban, The graph description of chemical structures. in Topological Indices and Related Descriptors in QSAR and QSPR, ed. by J. Devillers, A.T. Balaban (Cordon Breach, Amsterdam, 1999), pp, 59–167 (1999)
O. Ivanciuc, T. Balaban, A. Balaban, Reciprocal distance matrix, related local vertex invariants and topological indices. J. Math. Chem. 12, 309–318 (1993)
Y. Lan, H. Lei, T. Li, Y. Shi, Y. Wang, Harary index of pericondensed benzenoid graphs. MATCH Commun. Math. Comput. Chem. 85, 63–76 (2021)
M. Liu, B. Liu, A survey on recent results of variable Wiener index. MATCH Commun. Math. Comput. Chem. 69, 491–520 (2013)
D. Plavšić, S. Nikolić, N. Trinajstić, Z. Mihalić, On the Harary index for the characterization of chemical graphs. J. Math. Chem. 12, 235–250 (1993)
L. Tang, S. Zhou, X. Zhu, Further results on Wiener, Harary indices and graph properties. ARS Combin. 141, 111–123 (2018)
S. Wagner, H. Wang, Introduction to Chemical Graph Theory (CRC Press, Boca Raton, 2018)
H. Wiener, Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)
K. Xu, K. Das, On Harary index of graphs. Discrete Appl. Math. 159, 1631–1640 (2011)
K. Xu, K. Das, N. Trinajstić, The Harary Index of Graph, Springer Briefs Applied Sciences and Technology (Springer, Heidelberg, 2015)
G. Yu, L. Feng, A. Ilić, On the maximal Harary index of a class of bicyclic graphs. Utilitas Math. 82, 285–292 (2010)
B. Zhou, X. Cai, N. Trinajstić, On the Harary index. J. Math. Chem. 44, 611–618 (2008)
B. Zhou, Z. Du, N. Trinajstić, Harary index of landscape graphs. Int. J. Chem. Model. 1, 35–44 (2008)
Q. Zhou, L. Wang, Y. Lu, Wiener index and Harary index on Hamilton-connected graphs with large minimum degree. Discrete Appl. Math. 247, 180–185 (2018)
Acknowledgements
This work is supported by National Natural Science Foundation of China (No. 11501322).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cai, J., Wang, P. & Zhang, L. Harary index of Eulerian graphs. J Math Chem 59, 1378–1394 (2021). https://doi.org/10.1007/s10910-021-01246-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-021-01246-2