New bounds on Sombor index

Document Type : Original paper

Authors

1 University of Kragujevac

2 Ege University

3 Cecen University

Abstract

The Sombor index of the graph $G$ is a degree based topological index, defined as $SO = \sum_{uv \in \mathbf E(G)}\sqrt{d_u^2+d_v^2}$, where $d_u$ is the degree of the vertex $u$, and $\mathbf E(G)$ is the edge set of $G$. Bounds on $SO$ are established in terms of graph energy, size of minimum vertex cover, matching number, and induced matching number.

Keywords

Main Subjects

References

[1] S. Alikhani and N. Ghanbari, Sombor index of polymers, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 3, 715–728.
[2] O. Arizmendi, J.F. Hidalgo, and O. Juarez-Romero, Energy of a vertex, Linear Algebra Appl. 557 (2018), 464–495.
[3] H. Chen, W. Li, and J. Wang, Extremal values on the Sombor index of trees, MATCH Commun. Math. Comput. Chem. 87 (2022), no. 1, 23–49.
[4] R. Cruz and J. Rada, Extremal values of the sombor index in unicyclic and bicyclic graphs, J. Math. Chem. 59 (2021), no. 4, 1098–1116.
[5] D.M. Cvetković and I. Gutman, Selected topics on applications of graph spectra, Cambridge Univer. Press, Cambridge, 2010.
[6] K.C. Das, A.S. Çevik, I.N. Cangul, and Y. Shang, On sombor index, Symmetry 13 (2021), no. 1, Article ID: 140.
[7] K.C. Das and Y. Shang, Some extremal graphs with respect to Sombor index, Mathematics 9 (2021), no. 11, Article ID: 1202.
[8] S. Filipovski, Relations between Sombor index and some degree-based topological indices, Iran. J. Math. Chem. 12 (2021), no. 1, 19–26.
[9] I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forschungsz. Graz. 103 (1978), 1–22.
[10] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[11] X. Li, Y. Shi, and I. Gutman, Graph Energy, Springer Science & Business Media, 2012.
[12] H. Liu, H. Chen, Q. Xiao, X. Fang, and Z. Tang, More on Sombor indices of chemical graphs and their applications to the boiling point of benzenoid hydrocarbons, Int. J. Quantum Chem. 121 (2021), no. 17, Article ID: e26689.
[13] I. Milovanović, E. Milovanović, A. Ali, and M. Matejić, Some results on the Sombor indices of graphs, Contrib. Math. 3 (2021), 59–67.
[14] H.S. Ramane, Energy of graphs, Handbook of Research on Advanced Applications of Graph Theory in Modern Society (M. Pal, S. Samanta, and A. Pal, eds.), IGI Global, Hershey, 2020, pp. 267–296.
[15] I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021), no. 5, 445–457.
[16] A. Ulker, A. Gürsoy, and N.K. Gürsoy, The energy and Sombor index of graphs, MATCH Commun. Math. Comput. Chem. 87 (2022), 51–58.
[17] A. Ulker, A. Gürsoy, N.K. Gürsoy, and I. Gutman, Relating graph energy and Sombor index, Discrete Math. Lett. 8 (2021), 6–9.
[18] Z. Wang, Y. Mao, Y. Li, and B. Furtula, On relations between Sombor and other degree-based indices, J. Appl. Math. Comput. (2021), 1–17.
 
Communications in Combinatorics and Optimization
Volume 8, Issue 2
June 2023
Pages 305-311

Files

Share

How to cite

Statistics