On Harary-Sombor index of graphs

Articles in Press

Document Type : Original paper

Authors

Department of Mathematics, Tafresh University, Tafresh 39518-79611, Iran

Abstract

Let $G$ be an arbitrary simple connected graph. In this paper, we introduce Harary-Sombor index of $G$ and denote it by $HSO(G)$. Then we calculate its values for several familiar classes of graphs. Also, we state an upper bound for the Harary-Sombor index of bipartite graphs. Moreover, we determine the extremum values of the Harary-Sombor index of trees.

Keywords

Main Subjects

References

[1] Y. Alizadeh, A. Iranmanesh, and T. Došlić, Additively weighted Harary index of some composite graphs, Discrete Math. 313 (2013), no. 1, 26–34. https://doi.org/10.1016/j.disc.2012.09.011
[2] M. An and L. Xiong, Multiplicatively weighted harary index of some composite graphs, Filomat 29 (2015), no. 4, 795–805. https://doi.org/10.2298/FIL.1504795A
[3] F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
[4] R. Cruz, I. Gutman, and J. Rada, Sombor index of chemical graphs, Appl. Math. Comput. 399 (2021), 126018. https://doi.org/10.1016/j.amc.2021.126018
[5] K.C. Das, A.S. Çevik, I.N. Cangul, and Y. Shang, On Sombor index, Symmetry 13 (2021), no. 1, 140. https://doi.org/10.3390/sym13010140
[6] H. Deng, Z. Tang, and R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum Chem. 121 (2021), no. 11, e26622. https://doi.org/10.1002/qua.26622
[7] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[8] I. Gutman, Some basic properties of Sombor indices, Open J. Discrete Math. 4 (2021), no. 1, 1–3. http://dx.doi.org/10.30538/psrp-odam2021.0047
[9] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. Total $\pi$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538. https://doi.org/10.1016/0009-2614(72)85099-1
[10] O. Ivanciuc, T.S. Balaban, and A.T. Balaban, Design of topological indices. part 4. reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993), 309–318. https://doi.org/10.1007/BF01164642
[11] Z. Lin, Harary-Albertson index of graphs, Contrib. Math. 4 (2021), 28–34. http://dx.doi.org/10.47443/cm.2021.0051
[12] D. Plavšić, S. Nikolić, N. Trinajstić, and Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), no. 1, 235–250. https://doi.org/10.1007/BF01164638
[13] I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021), 445–457.
http://doi.org/10.2298/JSC201215006R
[14] T. Réti, T. Došlić, and A. Ali, On the Sombor index of graphs, Contrib. Math. 3 (2021), 11–18. http://doi.org/10.47443/cm.2021.0006
[15] H. Wiener, Correlation of heats of isomerization, and differences in heats of vaporization of isomers, among the paraffin hydrocarbons, J. Am. Chem. Soc. 69 (1947), no. 11, 2636–2638. https://doi.org/10.1021/ja01203a022
[16] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947), no. 1, 17–20. https://doi.org/10.1021/ja01193a005
[17] B. Zhou, X. Cai, and N. Trinajstić, On Harary index, J. Math. Chem. 44 (2008), no. 2, 611–618. https://doi.org/10.1007/s10910-007-9339-2
Communications in Combinatorics and Optimization

Articles in Press, Accepted Manuscript
Available Online from 28 August 2025

Files

Share

How to cite

Statistics