Javascript must be enabled to continue!
The Effect of Vertex and Edge Removal on Sombor Index
View through CrossRef
A vertex degree based topological index called the Sombor index was recently defined in 2021 by Gutman and has been very popular amongst chemists and mathematicians. We determine the amount of change of the Sombor index when some elements are removed from a graph. This is done for several graph elements, including a vertex, an edge, a cut vertex, a pendant edge, a pendant path, and a bridge in a simple graph. Also, pendant and non-pendant cases are studied. Using the obtained formulae successively, one can find the Sombor index of a large graph by means of the Sombor indices of smaller graphs that are just graphs obtained after removal of some vertices or edges. Sometimes, using iteration, one can manage to obtain a property of a really large graph in terms of the same property of many other subgraphs. Here, the calculations are made for a pendant and non-pendant vertex, a pendant and non-pendant edge, a pendant path, a bridge, a bridge path from a simple graph, and, finally, for a loop and a multiple edge from a non-simple graph. Using these results, the Sombor index of cyclic graphs and tadpole graphs are obtained. Finally, some Nordhaus–Gaddum type results are obtained for the Sombor index.
Title: The Effect of Vertex and Edge Removal on Sombor Index
Description:
A vertex degree based topological index called the Sombor index was recently defined in 2021 by Gutman and has been very popular amongst chemists and mathematicians.
We determine the amount of change of the Sombor index when some elements are removed from a graph.
This is done for several graph elements, including a vertex, an edge, a cut vertex, a pendant edge, a pendant path, and a bridge in a simple graph.
Also, pendant and non-pendant cases are studied.
Using the obtained formulae successively, one can find the Sombor index of a large graph by means of the Sombor indices of smaller graphs that are just graphs obtained after removal of some vertices or edges.
Sometimes, using iteration, one can manage to obtain a property of a really large graph in terms of the same property of many other subgraphs.
Here, the calculations are made for a pendant and non-pendant vertex, a pendant and non-pendant edge, a pendant path, a bridge, a bridge path from a simple graph, and, finally, for a loop and a multiple edge from a non-simple graph.
Using these results, the Sombor index of cyclic graphs and tadpole graphs are obtained.
Finally, some Nordhaus–Gaddum type results are obtained for the Sombor index.
Related Results
Hydatid Disease of The Brain Parenchyma: A Systematic Review
Hydatid Disease of The Brain Parenchyma: A Systematic Review
Abstarct
Introduction
Isolated brain hydatid disease (BHD) is an extremely rare form of echinococcosis. A prompt and timely diagnosis is a crucial step in disease management. This ...
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
Sombor Index and Sombor Polynomial of the Noncommuting Graph Associated to Some Finite Groups
Sombor Index and Sombor Polynomial of the Noncommuting Graph Associated to Some Finite Groups
Sombor index is a newly developed degree-based topological index which involves the degree of the vertex in a simple connected graph. The Sombor index is known as the square root o...
The Effect of Vertex and Egde Removal on Sombor Index
The Effect of Vertex and Egde Removal on Sombor Index
Sombor index was recently defined in 2021 as a new vertex degree based topological index by Gutman and has received great attention of mathematicians and chemists. In this work, we...
Differential graded vertex Lie algebras
Differential graded vertex Lie algebras
This is the continuation of the study of differential graded (dg) vertex algebras defined in our previous paper [Caradot et al., “Differential graded vertex operator algebras and t...
Magic graphs
Magic graphs
DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del c...
Product of digraphs, (super) edge-magic valences and related problems
Product of digraphs, (super) edge-magic valences and related problems
Discrete Mathematics, and in particular Graph Theory, has gained a lot of popularity during the last 7 decades. Among the many branches in Graph Theory, graph labelings has experim...
Sombor index and its applications
Sombor index and its applications
A novel topological index, the Sombor index, has been proposed by Ivan Gutman in a recent paper [1]. Motivated by this novel index, we study the new variants of Sombor index and to...

