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=∑uv∈E(G)du2+dv2, where du is the degree of the vertex u, and 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