Back to Search
Start Over
Some Extremal Graphs with Respect to Sombor Index
- 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.
- Subjects :
- graph
Sombor index
chromatic number
clique number
Mathematics
QA1-939
Subjects
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