Skip to Content

24 Results Found

  • Article
  • Open Access
209 Citations
12,325 Views
12 Pages

On Sombor Index

  • Kinkar Chandra Das,
  • Ahmet Sinan Çevik,
  • Ismail Naci Cangul and
  • Yilun Shang

16 January 2021

The concept of Sombor index (SO) was recently introduced by Gutman in the chemical graph theory. It is a vertex-degree-based topological index and is denoted by Sombor index SO: SO=SO(G)=∑vivj∈E(G)dG(vi)2+dG(vj)2, where dG(vi) is the degree...

(This article belongs to the Special Issue Analytical and Computational Properties of Topological Indices)
  • Article
  • Open Access
38 Citations
3,449 Views
13 Pages

On a Conjecture about the Sombor Index of Graphs

  • Kinkar Chandra Das,
  • Ali Ghalavand and
  • Ali Reza Ashrafi

1 October 2021

Let G be a graph with vertex set V(G) and edge set E(G). A graph invariant for G is a number related to the structure of G which is invariant under the symmetry of G. The Sombor and reduced Sombor indices of G are two new graph invariants defined as...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
407 Views
17 Pages

21 August 2026

The Hyperbolic Sombor index HSO(G) of a graph G=(V(G),E(G)) is proposed as a new vertex-degree-based topological index. In this paper, we investigate the mathematical properties of this novel vertex-degree-based topological index for general graphs....

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
1 Citations
1,294 Views
13 Pages

24 February 2025

In this paper, motivated by the recently introduced topological indices—the Sombor index, Sombor coindex, and Lanzhou index, we define a new index—the Lanzhou coindex of a graph. Furthermore, we investigate the Sombor index (coindex) and...

  • Article
  • Open Access
23 Citations
4,936 Views
12 Pages

More on Sombor Index of Graphs

  • Wenjie Ning,
  • Yuheng Song and
  • Kun Wang

19 January 2022

Recently, a novel degree-based molecular structure descriptor, called Sombor index was introduced. Let G=(V(G),E(G)) be a graph. Then, the Sombor index of G is defined as SO(G)=∑uv∈E(G)dG2(u)+dG2(v). In this paper, we give some lemmas that c...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory)
  • Article
  • Open Access
738 Views
29 Pages

25 January 2026

Let Z(R)′ denote the set of all elements in the ring R that are neither zero nor units, where R is assumed to be a commutative ring with a multiplicative identity satisfying 1≠0. Two distinct vertices w and κ are defined to be adjacent...

  • Article
  • Open Access
5 Citations
2,013 Views
11 Pages

The Effect of Vertex and Edge Removal on Sombor Index

  • Aysun Yurttas Gunes,
  • Hacer Ozden Ayna and
  • Ismail Naci Cangul

1 February 2024

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...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
702 Views
25 Pages

14 May 2026

The diminished Sombor index is a degree-based topological index that normalizes the Sombor contribution of each edge (defined as the Euclidean norm of the endpoint degrees) by the sum of those degrees, thereby making the index independent of graph si...

(This article belongs to the Special Issue Advances in Graph Theory, Combinatorics, and Applications)
  • Article
  • Open Access
69 Citations
4,969 Views
15 Pages

Some Extremal Graphs with Respect to Sombor Index

  • Kinkar Chandra Das and
  • Yilun Shang

25 May 2021

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 th...

  • Article
  • Open Access
2 Citations
2,406 Views
12 Pages

20 January 2024

The Sombor index is defined as SO(G)=∑uv∈E(G)d2(u)+d2(v), where d(u) and d(v) represent the number of edges in the graph G connected to the vertices u and v, respectively. In this paper, we characterize the largest and second largest Sombor...

(This article belongs to the Special Issue Advances in Graph Theory and Combinatorial Optimization)
  • Article
  • Open Access
361 Views
20 Pages

24 July 2026

The Sombor index has recently become a central tool among degree-based graph invariants; however, it does not explicitly isolate degree imbalance along edges. In this work, we introduce the degree-based Contrastive Sombor Index (CSO), which combines...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
140 Views
16 Pages

10 October 2026

The Sombor index of a graph G is SO(G)=∑uv∈E(G)(dG(u)2+dG(v)2)1/2, where dG(v) denotes the degree of v. The repetition number of G is the maximum multiplicity of an entry in its degree sequence. In this paper, we determine the maximum Sombor...

(This article belongs to the Special Issue Advances in Graph Theory and Its Application)
  • Article
  • Open Access
9 Citations
3,691 Views
13 Pages

Extremal Graphs for Sombor Index with Given Parameters

  • Wanping Zhang,
  • Jixiang Meng and
  • Na Wang

15 February 2023

In this paper, we present the upper and lower bounds on Sombor index SO(G) among all connected graphs (respectively, connected bipartite graphs). We give some sharp lower and upper bounds on SO(G) among connected graphs in terms of some parameters, i...

(This article belongs to the Special Issue Graph Theory and Discrete Applied Mathematics)
  • Article
  • Open Access
1,635 Views
17 Pages

Quantifying Algebraic Connectivity: Sombor Index and Polynomial in Some Graphs of Commutative Ring Zp

  • Balsubramanian Sivakumar,
  • Veerappan Rajkumar and
  • Muhammad Kamran Siddiqui

5 December 2024

This work explores the unit graph of the commutative ring Zp for prime p and explores the significance of the Sombor index and the Sombor polynomial in comprehending its structural details. We systematically investigate the unit graph and the identit...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
9 Citations
1,685 Views
12 Pages

26 March 2025

With geometric significance, the Euler Sombor index of a graph Γ is defined as EP(Γ)=∑{uv}∈E(Γ)d(u)2+d(v)2+d(u)d(v). It originates from the mathematical distance property and has been proven to have good chemical applicatio...

(This article belongs to the Special Issue Advances in Combinatorial Optimization and Discrete Mathematics with Applications)
  • Article
  • Open Access
1,354 Views
33 Pages

18 June 2025

The field related to indices was developed by researchers for various purposes. Optimization is one of the purposes used by researchers in different situations. In this article, a generalized Sombor index is considered. This work is related to the id...

(This article belongs to the Special Issue Symmetry and Graph Theory, 2nd Edition)
  • Article
  • Open Access
15 Citations
3,498 Views
14 Pages

23 May 2022

Consider a simple graph G with vertex set V(G) and edge set E(G). A graph invariant for G is a number related to the structure of G, which is invariant under the symmetry of G. The Sombor index of G is a new graph invariant defined as SO(G)=∑uv&i...

(This article belongs to the Topic Molecular Topology and Computation)
  • Article
  • Open Access
12 Citations
4,655 Views
20 Pages

On Some Topological Indices Defined via the Modified Sombor Matrix

  • Xuewu Zuo,
  • Bilal Ahmad Rather,
  • Muhammad Imran and
  • Akbar Ali

10 October 2022

Let G be a simple graph with the vertex set V={v1,…,vn} and denote by dvi the degree of the vertex vi. The modified Sombor index of G is the addition of the numbers (dvi2+dvj2)−1/2 over all of the edges vivj of G. The modified Sombor mat...

(This article belongs to the Special Issue Study of Molecules in the Light of Spectral Graph Theory)
  • Article
  • Open Access
10 Citations
2,766 Views
16 Pages

Discovering Irregularities from Computer Networks by Topological Mapping

  • Khalid Hamid,
  • Muhammad Waseem Iqbal,
  • Qaiser Abbas,
  • Muhammad Arif,
  • Adrian Brezulianu and
  • Oana Geman

25 November 2022

Any number that can be uniquely identified and varied by a graph is known as a graph invariant. This paper will talk about three unique variations of bridge networks, sierpinski networks, honeycomb, and hexagonal networks, with great capability of fo...

(This article belongs to the Special Issue Computational Methods for Next Generation Wireless and IoT Applications)
  • Article
  • Open Access
13 Citations
3,777 Views
18 Pages

17 May 2022

In this paper, we introduce some new versions based on the locating vectors named locating indices. In particular, Hyper locating indices, Randić locating index, and Sambor locating index. The exact formulae for these indices of some well-known...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
2 Citations
1,872 Views
15 Pages

Fractals are geometric patterns that appear self-similar across all length scales and are constructed by repeating a single unit on a regular basis. Entropy, as a core thermodynamic function, is an extension based on information theory (such as Shann...

(This article belongs to the Special Issue Fractal Functions: Theoretical Research and Application Analysis)
  • Article
  • Open Access
2 Citations
1,458 Views
14 Pages

On Bond Incident Degree Indices of Fixed-Size Bicyclic Graphs with Given Matching Number

  • Akbar Ali,
  • Abeer M. Albalahi,
  • Abdulaziz M. Alanazi,
  • Akhlaq A. Bhatti,
  • Tariq Alraqad,
  • Hicham Saber and
  • Adel A. Attiya

1 December 2024

A connected graph with p vertices and q edges satisfying q=p+1 is referred to as a bicyclic graph. This paper is concerned with an optimal study of the BID (bond incident degree) indices of fixed-size bicyclic graphs with a given matching number. Her...

  • Article
  • Open Access
335 Views
16 Pages

Reciprocal Mean Square Index of Graphs

  • Abdulaziz Mutlaq Alotaibi and
  • Akbar Ali

5 August 2026

The reciprocal mean square (RMS) index of a graph G with edge set E(G) is defined by RMS(G)=∑uv∈E(G)[(d(u))2+(d(v))2]−1, where d(u) and d(v) are the degrees of vertices u and v, respectively. We first establish several bounds for the R...

(This article belongs to the Special Issue Advances in Graph Theory and Combinatorics)
  • Article
  • Open Access
5 Citations
2,194 Views
12 Pages

22 November 2024

Consider a unicyclic graph G with edge set E(G). Let f be a real-valued symmetric function defined on the Cartesian square of the set of all distinct elements of G’s degree sequence. A graphical edge-weight-function index of G is defined as If(...