Some Extremal Graphs with Respect to Sombor Index
Keyword(s):
Let G be a graph with set of vertices V(G)(|V(G)|=n) and edge set E(G). Very recently, a new degree-based molecular structure descriptor, called Sombor index is denoted by SO(G) and is defined as SO=SO(G)=∑vivj∈E(G)dG(vi)2+dG(vj)2, where dG(vi) is the degree of the vertex vi in G. In this paper we present some lower and upper bounds on the Sombor index of graph G in terms of graph parameters (clique number, chromatic number, number of pendant vertices, etc.) and characterize the extremal graphs.
Keyword(s):
Keyword(s):
2012 ◽
Vol 67
(6-7)
◽
pp. 403-406
◽
2015 ◽
Vol 26
(03)
◽
pp. 367-380
◽
2016 ◽
Vol 24
(1)
◽
pp. 153-176
◽