Back to Search Start Over

Some Extremal Graphs with Respect to Sombor Index

Authors :
Kinkar Chandra Das
Yilun Shang
Source :
Mathematics, Vol 9, Iss 11, p 1202 (2021)
Publication Year :
2021
Publisher :
MDPI AG, 2021.

Abstract

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.

Details

Language :
English
ISSN :
22277390
Volume :
9
Issue :
11
Database :
Directory of Open Access Journals
Journal :
Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.947feb469bd9483ea7293d67ef90eeb6
Document Type :
article
Full Text :
https://doi.org/10.3390/math9111202