The relations between the Sombor index and Merrifield-Simmons index


Yaojun Chen, Hongbo Hua




The Sombor index SO(G) of a graph G is defined as SO(G) = ∑ uv∈E(G) (dG(u)2 + dG(v)2) 1 2 , while the Merrifield-Simmons index i(G) of a graph G is defined as i(G) = ∑ k≥0 i(G; k), where dG(x) is the degree of any one given vertex x in G and i(G; k) denotes the number of k-membered independent sets of G. In this paper, we investigate the relations between the Sombor index and Merrifield-Simmons index. First, we compare the Sombor index with Merrifield-Simmons index for some special graph families, including chemical graphs, bipartite graphs, graphs with restricted number of edges or cut vertices and power graphs, and so on. Second, we determine sharp bounds on the difference between Sombor index and Merrifield-Simmons index for general graphs, connected graphs and some special connected graphs, including self-centered graphs and graphs with given independence number.