INFORMATION MENU
Full-Text PDF

Open Journal of Discrete Applied Mathematics

Vol. 5 (2022), Issue 2, pp. 1 – 5
ISSN: 2617-9687 (Online) 2617-9679 (Print)
DOI: 10.30538/psrp-odam2022.0072

Sombor indices – back to geometry

Ivan Gutman
Faculty of Science, University of Kragujevac, Kragujevac, Serbia.; gutman@kg.ac.rs

Copyright © 2022 Ivan Gutman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Received: June 18, 2022 – Accepted: July 2, 2022 – Published: July 23, 2022

Abstract

The Sombor index (\(SO\)) is a vertex-degree-based graph invariant, defined as the sum over all pairs of adjacent vertices of \(\sqrt{d_i^2+d_j^2}\), where \(d_i\) is the degree of the \(i\)-th vertex. It has been conceived using geometric considerations. Numerous researches of \(SO\) that followed, ignored its geometric origin. We now show that geometry-based reasonings reveal the geometric background of several classical topological indices (Zagreb, Albertson) and lead to a series of new \(SO\)-like degree-based graph invariants.

Keywords:

Sombor index; Degree (of vertex); Vertex-degree-based graph invariant.

1. Introduction

In this paper, we are concerned with a geometric interpretation of vertex-degree-based topological indices, extending the considerations from Ref. [1]. Let \(G\) be a simple graph with vertex set \(\mathbf V(G)=\{v_1,v_2,\ldots,v_n\}\) and edge set \(\mathbf E(G)\). The degree (= number of first neighbors) of the vertex \(v_i \in \mathbf V(G)\) will be denoted by \(d_i\). If the vertices \(v_i\) and \(v_j\) are adjacent, then the edge connecting them is labeled by \(ij\).

In the mathematical and chemical literature, several dozens of vertex-degree-based (VDB) graph invariants (usually referred to as ''topological indices'') have been introduced and extensively studied [1,2,3,4]. Their general formula is

\begin{equation} \label{a} TI(G) = \sum_{ij \in \mathbf E(G)} F(d_i,d_j)\,, \end{equation}
(1)
where \(F(x,y)\) is some function with the property \(F(x,y)=F(y,x)\).

Some of these VDB indices, mentioned in the later part of the paper, are the first and second Zagreb index [5,6]

\begin{equation} \label{m} M_1(G) = \sum_{ij \in \mathbf E(G)} \big(d_i + d_j \big)\,, \hspace{10mm} \mbox{and} \hspace{10mm} M_2(G) = \sum_{ij \in \mathbf E(G)} d_i\,d_j\,, \end{equation}
(2)
the Albertson index [7]
\begin{equation} \label{alb} Alb(G) = \sum_{ij \in \mathbf E(G)} \big|d_i - d_j \big|\,, \end{equation}
(3)
and the Sombor index [1]
\begin{equation} \label{so} SO(G) = \sum_{ij \in \mathbf E(G)} \sqrt{d_i^2 + d_j^2}\,. \end{equation}
(4)
In [1], the ordered pair \((a,b)\), where \(a=d_i\), \(b=d_j\), \(a \geq b\), is called the degree-coordinate of the edge \(ij \in \mathbf E(G)\), and represented by a degree-point in a two-dimensional coordinate system, see Figure 1. The point with coordinates \((b,a)\) is then referred to as the dual-degree-point pertaining to the edge \(ij\).

The distance between the degree-point of the edge \(ij\) (denoted by \(A\) in Figure 1), and the origin (\(O\)), assuming an Euclidean metrics, is \(\sqrt{d_i^2+d_j^2}\). Summing this over all edges of the graph \(G\), one obtains the right-hand side of Eq. (4), i.e., the Sombor index [1].

We indicate this transformation as

\begin{equation} \label{geo0} \sum_{ij \in \mathbf E(G)} dist(AO) = SO(G)\,. \end{equation}
(5)

Figure 1. A geometric representation of an edge \(e=ij\) of the graph \(G\), connecting vertices of degree \(d_i=a\) and \(d_j=b\) \ (\(a > b)\). The point \(A\) represents the edge \(ij\), whereas the point \(B\) is the respective dual. \(O\) denotes the origin of the coordinate system.

In fact, the Sombor index was actually conceived by using the above geometric considerations [1]. This VDB topological index soon attracted much attention, and its numerous mathematical [8,9,10,11,12,13,14] and chemical [15,16,17,18,19] applications have been established. Yet, with a single exception [20], the geometry-based features of the Sombor index were ignored, and only its algebraic and combinatorial aspects were in focus of interest.

In this paper we intend to point out the great variety of Sombor-index-like VDB graph invariants that can be constructed by means of geometric arguments.

First of all, we recall that in [1], it was shown that the distance between the degree-point and its dual (points \(A\) and \(B\) in Figure 1), is equal to \(\sqrt{2}\,\big|d_i-d_j \big|\), which after adding over all edges yields the Albertson index, i.e., \(\sqrt{2}\,Alb(G)\), cf. Eq. (3). In analogy to formula (5), we write this as:

\begin{equation} \label{geo1} \sum_{ij \in \mathbf E(G)} dist(AB) = \sqrt{2}\,Alb(G)\,. \end{equation}
(6)
Let \(A'\) be the projection of the point \(A\) on the \(x\)-axis, see Fig. 1. Consider the triangle \(AA'O\). Then, bearing in mind Eqs (2) and (4), we straightforwardly conclude that \[ \sum_{ij \in \mathbf E(G)} perim(AA'O) = \sum_{ij \in \mathbf E(G)} \left[ \sqrt{d_i^2+d_j^2} + d_i + d_j \right] = SO(G) + M_1(G)\,, \] and \[ \sum_{ij \in \mathbf E(G)} area(AA'O) = \sum_{ij \in \mathbf E(G)} \frac{1}{2}\,d_i\,d_j = \frac{1}{2}\,M_2(G)\,, \] where \(perim(X)\) and \(area(X)\) stand for the perimeter and area of the geometric object \(X\).

Thus, a few classical VDB topological indices have a geometry-based interpretation.

2. More Sombor-index-like graph invariants

In this section we consider the triangle formed by the degree-point, dual-degree-point, and the origin of the coordinate system, points \(A\), \(B\), and \(O\) in Figure 1. From this triangle, we generate a number of new Sombor-index-like VDB invariants, denoted below by \(SO_1,SO_2,\ldots,SO_6\).

First note that by bearing in mind Eqs. (5) and (6), we immediately get

\[ \sum_{ij \in \mathbf E(G)} perim(ABO) = 2\,SO(G) + \sqrt{2}\,Alb(G)\,. \] Using elementary geometry (Heron's formula), knowing the distance between the points \(A\) and \(O\) (same as between \(B\) and \(O\)), cf. Eq. (5), as well as between \(A\) and \(B\), cf. Eq. (6), we obtain \[ area(ABO) = \frac{1}{2}\,\big(a^2-b^2 \big)\,, \] from which it follows \[ \sum_{ij \in \mathbf E(G)} area(ABO) = \sum_{ij \in \mathbf E(G)} \frac{1}{2}\,\big|d_i^2 - d_j^2 \big| := SO_1(G)\,. \] Let \(\alpha\) be the angle between the lines \(OA\) and \(OB\), see Figure 1. Using the classical formula \[ area(ABO) = \frac{1}{2}\,dist(OA)\,dist(OB)\,\sin \alpha\,, \] we get \[ \frac{1}{2}\,\big| d_i^2-d_j^2 \big| = \frac{1}{2}\,\left( \sqrt{d_i^2+d_j^2} \right)^2\,\sin \alpha \,,\] from which \[ \sum_{ij \in \mathbf E(G)} \sin \alpha = \sum_{ij \in \mathbf E(G)} \left| \frac{d_i^2 - d_j^2}{d_i^2+d_j^2} \right| := SO_2(G)\,. \] Denote by \(\Gamma_c\) the circumcircle (circumscribed circle) on the triangle \(ABO\). The respective incircle (inscribed circle) will be denoted by \(\Gamma_i\). Using elementary, yet somewhat lengthy, geometric reasoning, it can be shown that
\begin{eqnarray} perim(\Gamma_c) & = & \sqrt{2} \ \frac{a^2+b^2}{a+b}\,\pi \label{perimc}\,, \\[3mm] \end{eqnarray}
(7)
\begin{eqnarray} area(\Gamma_c) & = & \frac{1}{2} \left( \frac{a^2+b^2}{a+b}\right)^2 \pi \label{areac}\,, \\[3mm] \end{eqnarray}
(8)
\begin{eqnarray} perim(\Gamma_i) & = & \frac{2(a^2-b^2)}{\sqrt{2} + 2\,\sqrt{a^2+b^2}}\,\pi \label{perimin}\,, \\[3mm] \end{eqnarray}
(9)
\begin{eqnarray} area(\Gamma_i) & = & \left[ \frac{a^2-b^2} {\sqrt{2} + 2\,\sqrt{a^2+b^2}} \right]^2\,\pi\,. \label{areain} \end{eqnarray}
(10)
In connection with Eqs. (9) and (10), note that if the center of the incircle has coordinates \((\gamma,\gamma)\) and its distance from the origin is \(\sqrt{2}\,\gamma\), then \[ radius(\Gamma_i) = \frac{(a-b)\gamma}{\sqrt{a^2+b^2}} \hspace{10mm} \mbox{and} \hspace{10mm} radius(\Gamma_i) + \sqrt{2}\,\gamma = \frac{a+b}{\sqrt{2}}\,. \] The formulas (7)-(10) make it possible to introduce the following Sombor-index-like VDB invariants \begin{eqnarray*} SO_3(G) = \sum_{ij \in \mathbf E(G)} perim(\Gamma_c) & = & \sum_{ij \in \mathbf E(G)} \sqrt{2}\ \frac{d_i^2+d_j^2}{d_i+d_j}\,\pi \,,\\[3mm] SO_4(G) = \sum_{ij \in \mathbf E(G)} area(\Gamma_c) & = & \frac{1}{2} \sum_{ij \in \mathbf E(G)} \left( \frac{d_i^2+d_j^2}{d_i+d_j}\right)^2 \pi\,, \end{eqnarray*}\begin{eqnarray*} SO_5 = \sum_{ij \in \mathbf E(G)}perim(\Gamma_i) & = & \sum_{ij \in \mathbf E(G)} \frac{2\,|d_i^2-d_j^2|}{\sqrt{2} + 2\,\sqrt{d_i^2+d_j^2}}\,\pi \,,\\[3mm] SO_6 = \sum_{ij \in \mathbf E(G)} area(\Gamma_i) & = & \sum_{ij \in \mathbf E(G)} \left[ \frac{d_i^2-d_j^2} {\sqrt{2} + 2\,\sqrt{d_i^2+d_j^2}} \right]^2\! \pi\,. \end{eqnarray*} It would be interesting to examine the properties of these geometry-based topological indices, and see if these are usable in applications. What is immediately evident is that \(SO_1\), \(SO_2\), \(SO_5\), and \(SO_6\) are suitable for measuring graph irregularity [21], i.e., they are equal to zero if and only the underlying graph is regular.

Conflicts of Interest:

''The author declares no conflict of interest.''

References

  1. Gutman, I. (2021). Geometric approach to degree-based topological indices: Sombor indices. MATCH Communications in Mathematical and in Computer Chemistry, 86, 11-16. [Google Scholor]
  2. Gutman, I. (2013). Degree-based topological indices. Croatica Chemica Acta, 86, 351-361. [Google Scholor]
  3. Kulli, V. R. (2020). Graph indices. in: Pal, M., Samanta, S. & Pal, A. (Eds.), Handbook of Research of Advanced Applications of Graph Theory in Modern Society. Hershey: Global, pp. 66-91.[Google Scholor]
  4. Todeschini, R., & Consonni, V. (2009). Molecular Descriptors for Chemoinformatics. Weinheim: Wiley-VCH. [Google Scholor]
  5. Gutman, I., Rušcic, B., Trinajstic, N., & Wilcox, C. F. (1975). Graph theory and molecular orbitals. XII. Acyclic polyenes. Journal of Chemical Physics, 62, 3399-3405.[Google Scholor]
  6. Gutman, I. & Trinajstic, N. (1972). Graph theory and molecular orbitals. Total \(\pi\)-electron energy of alternant hydrocarbons. Chemical Physics Lettersm 17, 535-538. [Google Scholor]
  7. Albertson, M. O. (1997). The irregularity of a graph. Ars Combinatoria, 46, 219-225. [Google Scholor]
  8. Das, K. C., Çevik, A. S., Cangul, I. N. & Shang, Y. (2021). On Sombor index. Symmetry, 13(1), Article No. 140. https://doi.org/10.3390/sym13010140.[Google Scholor]
  9. Gutman, I. (2022). TEMO theorem for Sombor index. Open Journal of Discrete Applied Mathematics, 5(1), 25-28. [Google Scholor]
  10. Horoldagva, B., & Xu, C. (2021). On Sombor index of graphs. MATCH Communications in Mathematical and in Computer Chemistry, 86, 703-713. [Google Scholor]
  11. Ning, W., Song, Y., & Wang, K. (2022). More on Sombor index of graphs. Mathematics, 10(3), Article No. 301. https://doi.org/10.3390/math10030301. [Google Scholor]
  12. Ünal, S. O. (2022). Sombor index over the tensor and Cartesian product of monogenic semigroup graphs. Symmetry, 14(5), Article No. 1071. https://doi.org/10.3390/sym14051071. [Google Scholor]
  13. Rada, J., Rodríguez, J. M., & Sigarreta, J. M. (2021). General properties on Sombor indices. Discrete Applied Mathematics, 299, 87-97. [Google Scholor]
  14. Shang, Y. (2022). Sombor index and degree-related properties of simplicial networks. Applied Mathematics and Computation, 419, Article No. 126881. https://doi.org/10.1016/j.amc.2021.126881.[Google Scholor]
  15. Liu, H., Chen, H., Xiao, Q., Fang, X., & Tang, Z. (2021). More on Sombor indices of chemical graphs and their applications to the boiling point of benzenoid hydrocarbons. International Journal of Quantum Chemistry, 121(17), Article no. e26689. https://doi.org/10.1002/qua.26689. [Google Scholor]
  16. Redžepovic, I. (2021). Chemical applicability of Sombor indices. Journal of the Serbian Chemical Society, 86, 445-457. [Google Scholor]
  17. Alikhani, S., & Ghanbari, N. (2021). Sombor index of polymers. MATCH Communications in Mathematical and in Computer Chemistry, 86, 715-728. [Google Scholor]
  18. Amin, S., Ur Rehman Virk, A., Rehman, M. A. & Shah, N. A. (2021). Analysis of dendrimer generation by Sombor indices. Journal of Chemistry, 2021, Article No. 9930645. https://doi.org/10.1155/2021/9930645. [Google Scholor]
  19. Fang, X., You, L., & Liu, H. (2021). The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs, International Journal of Quantum Chemistry, 121(17), Article No. e26740. https://doi.org/10.1002/qua.26740. [Google Scholor]
  20. Gutman, I. (2021). Some basic properties of Sombor indices. Open Journal of Discrete Applied Mathematics, 4(1), 1-3. [Google Scholor]
  21. Ali, A., Chartrand, G., & Zhang, P. (2021). Irregularity in Graphs. Cham: Springer. [Google Scholor]
Category: ODAM - Vol 5 - Issue 2 (2022)