Next Article in Journal
Research on Aspect-Level Sentiment Analysis Based on Text Comments
Previous Article in Journal
Optimizing Multi-Objective Federated Learning on Non-IID Data with Improved NSGA-III and Hierarchical Clustering
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Sombor Index over the Tensor and Cartesian Products of Monogenic Semigroup Graphs

Department of Secondary School Science and Mathematics Education, Education Faculty, Sivas Cumhuriyet University, Sivas 58140, Turkey
Symmetry 2022, 14(5), 1071; https://doi.org/10.3390/sym14051071
Submission received: 26 March 2022 / Revised: 12 May 2022 / Accepted: 21 May 2022 / Published: 23 May 2022
(This article belongs to the Topic Molecular Topology and Computation)

Abstract

:
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 S O ( G ) = u v E ( G ) ( d u ) 2 + ( d v ) 2 . In this work, we connected the theory of the Sombor index with abstract algebra. We computed this topological index over the tensor and Cartesian products of a monogenic semigroup graph by presenting two different algorithms; the obtained results are illustrated by examples.

1. Introduction

Let G ( V , E ) be a simple graph with V ( G ) = { v 1 , v 2 , , v n } and E ( G ) = e 1 , e 2 , , e m as the vertex and the edge sets. The degree of a vertex v V ( G ) will be indicated by d v . The edge adjacent to the vertices u and v will be specified by u v . In graph G, the distance between any two vertices u and v is stipulated by d ( u , v ) and is determined as the length of the shortest path linking u and v. For further information on the basics of graph theory, please see reference [1].
A finite multiplicative monogenic semigroup (with zero) is given below
S M = 0 , x , x 2 , x 3 , , x n ,
in which the authors put into effect in [2]. Whilst the graph Γ ( S M ) is specified by modifying the adjacent rule of vertices and sticking to the original stance. The vertices of Γ ( S M ) include all elements in S M , except zero. For any two different vertices, x i and x j in Γ ( S M ) that ( 1 i , j n ) are adjoined to one another, if and only if i + j > n . For detailed information about monogenic semigroup graphs, see [3,4,5].
Zero divisor graphs are the bases of monogenic semigroup graphs [2]. Zero divisor graphs were first conducted on commutative rings [6]; following this study, the researchers worked on commutative and non-commutative rings [7,8,9]. Following the studies of zero divisor graphs on rings, in references [10,11], the authors utilized the information in commutative and noncommutative semigroups.
In chemistry, studies on topological indices have been carried out for more than half a century [12]. Recently, topological indices have been thoroughly detailed in mathematics. Indices such as these are utilised in creating structural properties of molecules, equipping us with data for industrial science, applied physics, biochemistry, environmental science, and toxicology [13]. In ref. [14], Gutman introduced a graph-based topological index named the Sombor index. It was first used in chemistry [15,16,17,18,19,20]; soon after, it captured the attention of mathematicians [2,21,22,23,24]. Network science used the modeling dynamical effect of biology and social technological complex systems [25]. The Sombor index became popular for military use as well [26]. Since its inception (less than one year after being published), the vast interest of mathematicians researching the Sombor index has been astounding. We believe that the Sombor index needs to be investigated in-more depth. Our research produces results based on the Sombor index category of algebraic structures, such as monogenic semigroups.
Graph operations play a pivotal role in mathematical chemistry due to the substantial importance they provide in evaluating numerous graph operations of simple graphs, such as chemical interest graphs. In addition, their importance, i.e., in the construction of bigger graphs out of smaller ones, is beneficial in the identification and decomposition of large graphs. Research into the extension of graphs is quintessential in applied sciences (see [27,28]). It is with this concept that the tensor and Cartesian products have been determined. The researchers in [29,30] estimated the Wiener index of the Cartesian product of graphs and in [31] the authors calculated the Szeged index of the Cartesian product of graphs. In 2011, Yarahmadi calculated certain topological indices, such as the Zagreb indices and Harary and Schultz indices [32].
In this paper, we use G 1 and G 2 as two simple graphs. The vertex set of the tensor product and Cartesian product of G 1 and G 2 are indicated by V ( G 1 G 2 ) = V ( G 1 ) × V ( G 2 ) and V ( G 1 × G 2 ) = V ( G 1 ) × V ( G 2 ) , respectively. For the tensor product, necessary and sufficient conditions are applied for any u = ( u 1 , u 2 ) , v = ( v 1 , v 2 ) in V ( G 1 ) × V ( G 2 ) to be joined ( u 1 , v 1 ) E ( G 1 ) and ( u 2 , v 2 ) E ( G 2 ) . For the Cartesian product, necessary and sufficient conditions for any u = ( u 1 , u 2 ) , v = ( v 1 , v 2 ) in V ( G 1 ) × V ( G 2 ) to be associated is u 1 = v 1 and ( u 2 , v 2 ) E ( G 2 ) or ( u 1 , v 1 ) E ( G 1 ) and u 2 = v 2 .
In this study, the S M 1 monogenic semigroup and S M 2 monogenic semigroup were used, as given below, respectively,
S M 1 = x 1 , x 1 2 , x 1 3 , , x 1 m 0 a n d S M 2 = x 2 , x 2 2 , x 2 3 , , x 2 n 0 .
The vertex set of the tensor product and the Cartesian product of S M 1 and S M 2 is given as:
( x 1 , x 2 ) , ( x 1 2 , x 2 ) , , ( x 1 m , x 2 ) , ( x 1 , x 2 2 ) , ( x 1 2 , x 2 2 ) , , ( x 1 m , x 2 2 ) , , ( x 1 , x 2 n 1 ) , ( x 1 2 , x 2 n 1 ) , , ( x 1 m , x 2 n 1 ) , ( x 1 , x 2 n ) , ( x 1 2 , x 2 n ) , , ( x 1 m , x 2 n ) .
The Sombor index invented by Gutman [14] is a vertex degree-based topological index, which is narrowed down as
S O ( G ) = u v E ( G ) ( d u ) 2 + ( d v ) 2 .
In addition, for a real number r, we designate by r the greatest integer r and by r , the least integer r . It is quite apparent that r 1 < r r and r r < r + 1 . In addition, for a natural number n, we have
n 2 = n 2 i f n i s e v e n n + 1 2 i f n i s o d d .
Here, any two vertices ( x 1 i , x 2 j ) and ( x 1 a , x 2 b ) are connected to each other if and only if
x 1 i x 1 a E ( Γ ( S M 1 ) ) x 1 i x 1 a = 0 i + a m + 1
and
x 2 j x 2 b E ( Γ ( S M 2 ) ) x 2 j x 2 b = 0 j + b n + 1 .
Our research calculates results based on the Sombor index of Cartesian and tensor products of monogenic semigroup graphs. Algorithms in Section 2 and Section 4 are given for the purpose of detecting vertex neighborhoods. With the help of these algorithms, the properties of the tensor and Cartesian products, respectively, will be used to calculate the Sombor indices on these products more easily. These algorithms are calculated independently of each other and the algorithm given in [23] using tensor and Cartesian product definitions.

2. An Algorithm for the Tensor Product of the Monogenic Semigroup Graph

To make some simplifications in our calculations, we provide our results in Section 3 below; we present this algorithm on the neighborhood of the vertices on Γ ( S M 1 ) Γ ( S M 2 ) by considering the definition of the monogenic semigroup graph.
If m is even (n is even or odd):
I m , n : the vertex ( x 1 m , x 2 n ) is linked to every vertex ( x 1 i , x 2 j ) ( 1 i m 1 , 1 j n 1 ) .
I m , n 1 : the vertex ( x 1 m , x 2 n 1 ) is linked to every vertex ( x 1 i , x 2 j ) ( 1 i m 1 , 2 j n , j n 1 ) .
I m , n 2 : the vertex ( x 1 m x 2 n 2 ) is linked to every vertex ( x 1 i , x 2 j ) ( 1 i m 1 , 3 j n j n 2 ) .
I m , 1 : the vertex ( x 1 m , x 2 1 ) is linked to every vertex ( x 1 i , x 2 j ) ( 1 i m 1 , j = n ) .
I m 1 , n : the vertex ( x 1 m 1 , x 2 n ) is linked to every vertex ( x 1 i , x 2 j ) ( 2 i m 2 , 1 j n 1 ) .
I m 2 + 1 , 1 : the vertex ( x 1 m 2 + 1 , x 2 ) is linked to ( x 1 m 2 , x 2 n ) .
By keeping these steps in this algorithm, we have two possibilities, depending on whether n is even or odd:
If m is odd and n is even:
I m 1 2 + 2 , 1 : the vertex ( x 1 m 1 2 + 2 , x 2 1 ) is linked to ( x 1 m 1 2 , x 2 n ) and ( x 1 m 1 2 + 1 , x 2 n ) .
If m is odd and n is odd:
I m 1 2 + 2 , 1 : the vertex ( x 1 m 1 2 + 2 , x 2 1 ) is linked to ( x 1 m 1 2 , x 2 n ) and ( x 1 m 1 2 + 1 , x 2 n ) .
In the following lemma, the vertex degrees are given as:
( x 1 , x 2 ) , ( x 1 2 , x 2 ) , , ( x 1 m , x 2 ) , ( x 1 , x 2 2 ) , ( x 1 2 , x 2 2 ) , , ( x 1 m , x 2 2 ) , , ( x 1 , x 2 n 1 ) , ( x 1 2 , x 2 n 1 ) , , ( x 1 m , x 2 n 1 ) , ( x 1 , x 2 n ) , ( x 1 2 , x 2 n ) , , ( x 1 m , x 2 n ) Γ ( S M 1 ) Γ ( S M 2 ) .
These vertex degrees are denoted by
( d 1 , d 1 ) , ( d 2 , d 1 ) , ( d m , d 1 ) , ( d 1 , d 2 ) , ( d 2 , d 2 ) , ( d m , d 2 ) , ( d 1 , d n ) , ( d 2 , d n ) , ( d m , d n ) .
Several investigations exist on the degree series with respect to this series; we referred to [33,34].
Lemma 1.
( d 1 , d 1 ) = 1 , ( d 2 , d 1 ) = 2 , , ( d m 2 , d 1 ) = m 2 , ( d m 2 + 1 , d 1 ) = m 2 , , ( d m , d 1 ) = m 1 , ( d m 2 + 1 , d n 2 + 1 ) = ( m 2 ) ( n 2 ) .
Remark 1.
Considering special observations in Lemma 1, the recurrent phrases utilized that follows
d n 2 = n 2 = d n 2 + 1 .
Consequently, the degree of d n is noted by n 1 , in spite of the amount of vertices by n.

3. Computing the Sombor Index of the Tensor Products of Monogenic Semigroup Graphs

Our data acquired in this area will produce an accurate formula of the Sombor index over the tensor products of monogenic semigroup graphs by using the above algorithm.
Theorem 1.
For any monogenic semigroup, S M 1 and S M 2 , the Sombor index over the tensor product of two monogenic semigroup graphs, Γ ( S M 1 ) Γ ( S M 2 ) , is
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = t = m 2 + 1 m r = n 2 + 1 n b = 1 m 2 i = 1 n 2 ( ( t 1 ) ( r 1 ) ) 2 + ( b i ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = 1 m 2 i = n 2 + 1 n ( ( t 1 ) ( r 1 ) ) 2 + ( b ( i 1 ) ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m i = 1 n 2 ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) i ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m i = n 2 + 1 n ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2 + t = m 2 + 1 m r = 1 n 2 b = 1 m 2 i = n 2 + 1 n ( ( t 1 ) r ) 2 + ( b ( i 1 ) ) 2 t = m 2 + 1 m r = 1 n 2 b = m 2 + 1 m i = n 2 + 1 n ( ( t 1 ) r ) 2 + ( ( b 1 ) ( i 1 ) ) 2 .
In the formula given above, t , b , and r , m will be taken in accordance with the rules t + b m + 1 and r + i n + 1 .
Proof. 
Our primary focus was to methodically formulize S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) concerning the sum of the degrees. The calculation includes the tally of several pieces, thereafter determining each separately. The calculation given in Section 2 is utilized and will determine the structures of the degrees of vertices. Equations (5), (10) and Remark 1 will allow us to evaluate further.
If m and n is even:
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 1 d 1 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 1 d 2 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 1 d n 2 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 1 ( d n 2 + 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 1 ( d n 1 1 ) ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 2 d 1 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 2 d 2 ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 2 d n 2 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 2 d n 2 + 1 1 ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( d 2 ( d n 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d 1 ) ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) d 2 ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 2 ) ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 2 + 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 1 ) d 1 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 1 ) d 2 ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 1 ) d n 2 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 1 ) ( d n 2 + 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 1 ) ( d n 1 1 ) ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 1 d 2 ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 1 d 3 ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 1 d n 2 ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 1 ( d n 2 + 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 1 ( d n 2 1 ) ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 2 d 2 ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 2 d 3 ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 2 d n 2 ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( d 2 ( d n 2 + 1 1 ) ) 2 + ( d m d n 1 1 ) 2 + ( d 2 ( d n 2 1 ) 2 ) + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) d 2 ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) d 3 ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 2 ) ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 2 + 1 1 ) ) 2 + + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) ( d n 2 1 ) ) 2 + + ( ( d m 2 + 1 1 ) d 1 ) 2 + ( d m 2 d n ) 2 .
Consequently the Sombor index S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) is noted as the sum following
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n ) + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 1 ) + + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , 1 ) + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , n ) + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , n 1 ) + + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , 1 ) + S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 2 + 1 , 1 ) .
Whilst estimating the Sombor index value, the minutest amount is acquired after several calculations. Where n is odd, we utilize the equality n 2 = n + 1 2 given in (5). Then we obtain
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n ) = ( ( m 1 ) ( n 1 ) ) 2 + ( 1.1 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( 1.2 ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( 1 . ( n 1 ) ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( 2.1 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( 2.2 ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( 2 . ( n 1 ) ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 2 + 1 1 ) . 1 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 2 + 1 1 ) . 2 ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 2 + 1 1 ) . n 2 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 2 + 1 1 ) . ( n 2 + 1 1 ) ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( ( m 2 + 1 1 ) . ( n 1 1 ) ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 1 1 ) . 1 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 1 1 ) . 2 ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 1 1 ) . n 2 ) 2 + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 1 1 ) . ( n 2 + 1 1 ) ) 2 + + ( ( m 1 ) ( n 1 ) ) 2 + ( ( m 1 1 ) . ( n 1 1 ) ) 2 .
The above equation can be given briefly with the sum symbol as follows
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n ) = b = 1 m 2 i = 1 n 2 ( ( m 1 ) ( n 1 ) ) 2 + ( b i ) 2 + b = 1 m 2 i = n 2 + 1 n 1 ( ( m 1 ) ( n 1 ) ) 2 + ( b ( i 1 ) ) 2 + b = m 2 + 1 m 1 i = 1 n 2 ( ( m 1 ) ( n 1 ) ) 2 + ( ( b 1 ) i ) 2 + b = m 2 + 1 m 1 i = n 2 + 1 n 1 ( ( m 1 ) ( n 1 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2 .
If similar operations in S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n ) are applied to S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 1 ) , we obtain
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 1 ) = b = 1 m 2 i = 2 n 2 ( ( m 1 ) ( ( n 1 ) 1 ) ) 2 + ( b i ) 2 + b = 1 m 2 i = n 2 + 1 n ( ( m 1 ) ( n 1 ) ) 2 + ( b ( i 1 ) ) 2 ( i n 1 ) + b = m 2 + 1 m 1 i = 2 n 2 ( ( m 1 ) ( n 1 ) ) 2 + ( ( b 1 ) i ) 2 + b = m 2 + 1 m 1 i = n 2 + 1 n 1 ( ( m 1 ) ( n 1 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2 . ( i n 1 )
If it continues in this way, the following equalities will be obtained for S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 2 + 1 ) , S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 2 ) , and S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , 1 ) , respectively,
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , n 2 ) = b = 1 m 2 i = n 2 + 1 n ( ( m 1 ) ( n 2 ) ) 2 + ( b ( i 1 ) ) 2 + b = m 2 + 1 m 1 i = n 2 + 1 n ( ( m 1 ) ( n 2 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2
and
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m , 1 ) = b = 1 m 2 ( ( m 1 ) 1 ) 2 + ( b ( n 1 ) ) 2 + b = m 2 + 1 m 1 ( ( m 1 ) 1 ) 2 + ( ( b 1 ) ( n 1 ) ) 2 .
In this way, S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , n ) , S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , n 1 ) ,…, S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 1 , 1 ) , …, S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 2 + 1 , n ) , S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 2 + 1 , n 1 ) , …, S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) ( m 2 + 1 , 1 ) are calculated one-by-one to obtain a general sum formula as given below:
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = t = m 2 + 1 m r = n 2 + 1 n b = 1 m 2 i = 1 n 2 ( ( t 1 ) ( r 1 ) ) 2 + ( b i ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = 1 m 2 i = n 2 + 1 n ( ( t 1 ) ( r 1 ) ) 2 + ( b ( i 1 ) ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m i = 1 n 2 ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) i ) 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m i = n 2 + 1 n ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2 + t = m 2 + 1 m r = 1 n 2 b = 1 m 2 i = n 2 + 1 n ( ( t 1 ) r ) 2 + ( b ( i 1 ) ) 2 + t = m 2 + 1 m r = 1 n 2 b = m 2 + 1 m i = n 2 + 1 n ( ( t 1 ) r ) 2 + ( ( b 1 ) ( i 1 ) ) 2 .

4. An Algorithm for the Cartesian Product of the Monogenic Semigroup Graph

We introduced this algorithm to the neighborhood of the vertices on Γ ( S M 1 ) × Γ ( S M 2 ) , taking into consideration the details of the monogenic semigroup graphs. Our main results will be presented in Section 5 with our calculations.
If m is even (n is even or odd):
I m , n : the vertex ( x 1 m , x 2 n ) is linked to ( x 1 i , x 2 n ) and ( x 1 m , x 2 j ) ( 1 i m 1 , 1 j n 1 ) .
I m , n 1 : the vertex ( x 1 m , x 2 n 1 ) is linked to ( x 1 i , x 2 n 1 ) and ( x 1 m , x 2 j ) ( 1 i m 1 , 2 j n 2 ) .
I m , n 2 : the vertex ( x 1 m x 2 n 2 ) is linked to ( x 1 i , x 2 n 2 ) and ( x 1 m , x 2 j ) ( 1 i m 1 , 3 j n 3 ) .
I m , 1 : the vertex ( x 1 m , x 2 1 ) is linked to ( x 1 i , x 2 1 ) ( 1 i m 1 ) .
I m 1 , n : the vertex ( x 1 m 1 , x 2 n ) is linked to ( x 1 i , x 2 n ) and ( x 1 m 1 , x 2 j ) ( 2 i m 2 , 1 j n 1 ) .
I m 2 + 1 , 1 : The vertex ( x 1 m 2 + 1 , x 2 1 ) is linked to ( x 1 m 2 , x 2 1 ) .
By continuing these steps, if m is odd, the following situation will occur depending on whether n is even or odd.
If m is odd (n is even or odd):
I m 1 2 + 2 , 1 : the vertex ( x 1 m 1 2 + 2 , x 2 1 ) is linked to ( x 1 i , x 2 1 ) ( m 1 2 i m 1 2 + 1 ) .

5. Computing the Sombor Index of the Cartesian Products of Monogenic Semigroup Graphs

In this section, by using the above algorithm, the formula of the Sombor index of the Cartesian products of the monogenic semigroup graphs will be given.
Theorem 2.
For any monogenic semigroup, S M 1 and S M 2 , the Sombor index over the Cartesian products of two monogenic semigroup graphs Γ ( S M 1 ) × Γ ( S M 2 ) is
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = t = m 2 + 1 m b = 1 m 2 r = n 2 + 1 n ( ( t 1 ) + ( r 1 ) ) 2 + ( b + ( r 1 ) ) 2 + t = m 2 + 1 m b = 1 m 2 r = 1 n 2 ( t 1 ) + r 2 + b + r 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m ( t 1 ) + ( r 1 ) 2 + ( b 1 ) + ( r 1 ) 2 + t = m 2 + 1 m r = n 2 + 1 n i = 1 n 2 ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + i 2 + t = m 2 + 1 m i = n 2 + 1 n r = n 2 + 1 n ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + ( i 1 ) 2 + t = m 2 + 1 m r = 1 + 1 n 2 b = m 2 + 1 m 1 ( t 1 ) + r 2 + ( b 1 ) + r 2 + t = 1 m 2 r = n 2 + 1 n i = 1 n 2 t + ( r 1 ) 2 + t + i 2 + t = 1 m 2 r = n 2 + 1 n i = n 2 + 1 n t + ( r 1 ) 2 + t + ( i 1 ) 2 .
In the formula given above, t , b , and r , m will be taken in accordance with the rules t + b m + 1 , t b and r + i n + 1 , r i .
Proof. 
Since our primary focus is to formulize S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) concerning the total number of degrees, we need to treat the sum as the sum of the total amount of different blocks, thereafter determined individually. The calculation given in Section 2 is utilized and will determine the structures of the degrees of vertices with the addition of Equations (5), (10), and Remark 1.
If m and n are even:
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = ( ( d m 1 ) + ( d n 1 ) ) 2 + ( d 1 + d n 1 ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( d 2 + ( d n 1 ) ) 2 + + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( d m 2 + ( d n 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 ) ) 2 + + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 ) + d 1 ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 ) + d n 2 ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 ) + d n 2 + 1 1 ) 2 + ( ( d m 1 ) ( d n 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( d 1 + ( d n 1 1 ) 2 + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( d 2 + ( d n 1 1 ) 2 + + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( d m 2 + ( d n 1 1 ) ) 2 + ( ( d m 1 ) ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 ) + d 2 ) 2 + + ( ( d m 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 ) + ( d n 2 1 ) ) 2 + + ( ( d m 1 ) + d n 2 ) 2 + ( d 1 + d n 2 ) 2 + ( ( d m 1 ) + d n 2 ) 2 + ( d 2 + d n 2 ) 2 + + ( ( d m 1 ) + d n 2 ) 2 + ( ( d m 1 1 ) ( d n 1 1 ) ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 1 ) + d 1 ) 2 + ( ( d m 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 1 ) + d 2 ) 2 + + ( ( d m 1 1 ) + ( d n 1 ) ) 2 + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( d 2 + ( d n 1 1 ) ) 2 + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( d 3 + ( d n 1 1 ) ) 2 + + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 1 ) + d 2 ) 2 + + ( ( d m 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 1 1 ) + d n 2 ) 2 + + ( ( d m 1 1 ) + d n 2 ) 2 + ( d 2 + d n 2 ) 2 + ( ( d m 1 1 ) + d n 2 ) 2 + ( d 3 + d n 2 ) 2 + + ( ( d m 1 1 ) + d n 2 ) 2 + ( ( d m 2 1 ) + d n 2 ) 2 + ( ( d m 1 1 ) + d 1 ) 2 + ( d 2 + d 1 ) 2 + ( ( d m 1 1 ) + d 1 ) 2 + ( d 3 + d 1 ) 2 + + ( ( d m 1 1 ) + d 1 ) 2 + ( ( d m 2 1 ) + d 1 ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 ) ) 2 + ( d m 2 + ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) + d 1 ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) + d 2 ) 2 + + ( ( d m 2 + 1 1 ) + ( d n 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + ( d m 2 + ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + d 2 ) 2 + + + ( ( d m 2 + 1 1 ) + ( d n 1 1 ) ) 2 + ( ( d m 2 + 1 1 ) + ( d n 2 1 ) ) 2 + ( ( d m 2 + 1 1 ) + d n 2 ) 2 + ( d m 2 + d n 2 ) 2 + + ( ( d m 2 + 1 1 ) + d 1 ) 2 + ( d m 2 + d 1 ) 2 + ( d m 2 + ( d n 1 ) ) 2 + ( d m 2 + d 1 ) 2 + + ( d m 2 + ( d n 1 ) ) 2 + ( d m 2 + d n 2 ) 2 + + ( d m 2 + ( d n 1 ) ) 2 + ( d m 2 + ( d n 1 1 ) ) 2 + ( d m 2 + ( d n 1 1 ) ) 2 + ( d m 2 + d 2 ) 2 + + ( d m 2 + d n 1 1 ) 2 + ( d m 2 + ( d n 2 1 ) ) 2 + ( d 2 + ( d n 1 ) ) 2 + ( d 2 + d 1 ) 2 + ( d 2 + ( d n 1 ) ) 2 + ( d 2 + d 2 ) 2 + + ( d 2 + ( d n 1 ) ) 2 + ( d 2 + ( d n 1 1 ) ) 2 + ( d 2 + ( d n 1 1 ) ) 2 + ( d 2 + ( d n 2 1 ) ) 2 + + ( d 2 + ( d n 1 1 ) ) 2 + ( d 2 + d n 2 ) 2 + ( d 1 + ( d n 1 ) ) 2 + ( d 1 + d 1 ) 2 + ( d 1 + ( d n 1 ) ) 2 + ( d 1 + d 2 ) 2 + + ( d 1 + ( d n 1 ) ) 2 + ( d 1 + ( d n 1 1 ) ) 2 + ( d 1 + ( d n 1 1 ) ) 2 + ( d 1 + d 2 ) 2 + + ( d 1 + ( d n 1 1 ) ) 2 + ( d 1 + ( d n 2 1 ) ) 2 .
Consequently, the Sombor index of S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) is stated as the sum below
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n ) + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 1 ) + + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , 1 ) + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , n ) + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , n 1 ) + + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , 1 ) + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( 1 , n ) + + S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( 1 , n 2 + 1 ) .
Whilst estimating the Sombor index value, the minutest amount is acquired after several calculations. Where n is odd, we utilize the equality n 2 = n + 1 2 given in (5). Then we have
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n ) = ( ( m 1 ) + ( n 1 ) ) 2 + ( 1 + ( n 1 ) ) 2 + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( 2 2 ) + ( n 1 ) ) 2 + + ( ( m 1 ) + ( n 1 ) ) 2 + ( m 2 + ( n 1 ) ) 2 + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 2 + 1 1 ) + ( n 1 ) ) 2 + + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( ( m 1 ) 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + 1 ) 2 + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + n 2 ) 2 + ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + ( n 2 + 1 1 ) ) 2 .
The above equation can be given briefly with the sum as follows
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n ) = b = 1 m 2 ( ( m 1 ) + ( n 1 ) ) 2 + ( b + ( n 1 ) ) 2 + b = m 2 + 1 m 1 ( ( m 1 ) + ( n 1 ) ) 2 + ( ( b 1 ) + ( n 1 ) ) 2 + i = 1 n 2 ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + i ) 2 + i = n 2 + 1 n 1 ( ( m 1 ) + ( n 1 ) ) 2 + ( ( m 1 ) + ( i 1 ) ) 2 .
If similar operations applied in S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n ) are applied to S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 1 ) , we obtain
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 1 ) = b = 1 m 2 ( ( m 1 ) + ( ( n 1 ) 1 ) ) 2 + ( b + ( ( n 1 ) 1 ) ) 2 + b = m 2 + 1 m 1 ( ( m 1 ) + ( ( n 1 ) 2 ) ) 2 + ( ( b 1 ) + ( ( n 1 ) 1 ) ) 2 + b = m 2 + 1 m 1 i = 2 n 2 ( ( m 1 ) + ( n 1 ) ) 2 + ( ( b 1 ) + i ) 2 + i = 2 n 2 ( ( m 1 ) + ( ( n 1 ) 1 ) ) 2 + ( ( m 1 ) + i ) 2 + i = n 2 + 1 n 2 ( ( m 1 ) + ( ( n 1 ) 1 ) ) 2 + ( ( m 1 ) + ( i 1 ) ) 2 .
If it is continued in this way, the following equalities are obtained for S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 2 + 1 ) , S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 2 ) and S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , 1 ) , respectively,
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , n 2 ) = ( ( m 1 ) + ( n 2 n 2 ) ) 2 + ( ( b b ) + ( n 2 n 2 ) ) 2
and
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m , 1 ) = b = 1 m 2 ( ( m 1 ) + 1 ) 2 + ( b + 1 ) 2 + b = m 2 + 1 m 1 ( ( m 1 ) + 1 ) 2 + ( ( b 1 ) + ( n 1 ) ) 2 .
In this way, S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , n ) , S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , n 1 ) ,…,
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 1 , 1 ) , …, S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 2 + 1 , n ) , S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 2 + 1 , n 1 ) , …, S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) ( m 2 + 1 , 1 ) are calculated one-by-one to obtain a general sum formula as given below:
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = t = m 2 + 1 m b = 1 m 2 r = n 2 + 1 n ( ( t 1 ) + ( r 1 ) ) 2 + ( b + ( r 1 ) ) 2 + t = m 2 + 1 m b = 1 m 2 r = 1 n 2 ( t 1 ) + r 2 + b + r 2 + t = m 2 + 1 m r = n 2 + 1 n b = m 2 + 1 m ( t 1 ) + ( r 1 ) 2 + ( b 1 ) + ( r 1 ) 2 + t = m 2 + 1 m r = n 2 + 1 n i = 1 n 2 ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + i 2 + t = m 2 + 1 m i = n 2 + 1 n r = n 2 + 1 n ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + ( i 1 ) 2 + t = m 2 + 1 m r = 1 n 2 b = m 2 + 1 m 1 ( t 1 ) + r 2 + ( b 1 ) + r 2 t = 1 m 2 r = n 2 + 1 n i = 1 n 2 t + ( t 1 ) 2 + t + i 2 t = 1 m 2 r = n 2 + 1 n i = n 2 + 1 n t + ( t 1 ) 2 + t + ( i 1 ) 2 .
The examples given below show the calculation of the Sombor index of the tensor product and Cartesian product of Γ ( S M 6 ) and Γ ( S M 4 ) , to support the main theorems.
Example 1.
Let S M 6 and S M 4 be a monogenic semigroup that is given in the following:
S M 6 = x , x 2 , x 3 , x 4 , x 5 , x 6 0 , S M 4 = x , x 2 , x 3 , x 4 0 .
Now we will calculate the Sombor index of the Γ ( S M 6 ) Γ ( S M 4 ) graph by using the technique given in Theorem 1.
By using the formula, which is given in the following
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = t = 4 6 r = 3 4 b = 1 3 i = 1 2 ( ( t 1 ) ( r 1 ) ) 2 + ( b i ) 2 + t = 4 6 r = 3 4 b = 1 3 i = 3 4 ( ( t 1 ) ( r 1 ) ) 2 + ( b ( i 1 ) ) 2 + t = 4 6 r = 3 4 b = 4 6 i = 1 2 ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) i ) 2 + t = 4 6 r = 3 4 b = 4 6 i = 3 4 ( ( t 1 ) ( r 1 ) ) 2 + ( ( b 1 ) ( i 1 ) ) 2 + t = 4 6 r = 1 2 b = 1 3 i = 3 4 ( ( t 1 ) r ) 2 + ( b ( i 1 ) ) 2 + t = 4 6 r = 1 2 b = 4 6 i = 3 4 ( ( t 1 ) r ) 2 + ( ( b 1 ) ( i 1 ) ) 2 ,
we obtain
S O ( Γ ( S M 1 ) Γ ( S M 2 ) ) = 4 2 + 6 2 + 2 4 2 + 9 2 + 5 2 + 3 2 + 5 2 + 6 2 + 2 5 2 + 9 2 + 2 5 2 + 9 2 + 2 5 2 + 12 2 + 2 6 2 + 6 2 + 2 8 2 + 4 2 + 6 8 2 + 6 2 + 5 8 2 + 9 2 + 2 9 2 + 3 2 + 6 9 2 + 6 2 + 2 10 2 + 2 2 + 2 10 2 + 3 2 + 2 10 2 + 4 2 + 6 10 2 + 6 2 + 2 10 2 + 8 2 + 4 10 2 + 9 2 + 10 2 + 12 2 + 12 2 + 2 2 + 2 12 2 + 3 2 + 2 12 2 + 4 2 + 4 12 2 + 6 2 + 15 2 + 1 2 + 3 15 2 + 2 2 + 15 2 + 3 2 + 3 15 2 + 4 2 + 3 15 2 + 6 2 + 2 15 2 + 8 2 .
Example 2.
The Cartesian products of the graphs Γ ( S M 1 ) and Γ ( S M 2 ) are given below. By using the formula given in Theorem 2, we will calculate the Sombor index of ( Γ ( S M 1 ) × Γ ( S M 2 ) .
By utilizing the formula given as
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = t = 4 6 b = 1 3 r = 3 4 ( ( t 1 ) + ( r 1 ) ) 2 + ( b + ( r 1 ) ) 2 + t = 4 6 b = 1 3 r = 1 2 ( t 1 ) + r 2 + b + r 2 + t = 4 6 r = 3 4 b = 4 6 ( t 1 ) + ( r 1 ) 2 + ( b 1 ) + ( r 1 ) 2 + t = 4 6 r = 3 4 i = 1 2 ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + i 2 + t = 4 6 i = 3 4 r = 3 4 ( t 1 ) + ( r 1 ) 2 + ( t 1 ) + ( i 1 ) 2 + t = 4 6 r = 1 2 b = 4 5 ( t 1 ) + r 2 + ( b 1 ) + r 2 t = 1 3 r = 3 4 i = 1 2 t + ( r 1 ) 2 + t + i 2 t = 1 3 r = 3 4 i = 3 4 t + ( r 1 ) 2 + t + ( i 1 ) 2 ,
we have
S O ( Γ ( S M 1 ) × Γ ( S M 2 ) ) = 3 2 + 3 2 + 4 2 + 2 2 + 2 4 2 + 3 2 + 2 4 2 + 4 2 + 2 5 2 + 3 2 + 4 5 2 + 4 2 + 4 5 2 + 5 2 + 6 2 + 2 2 + 2 6 2 + 3 2 + 6 6 2 + 4 2 + 9 6 2 + 5 2 + 2 7 2 + 3 2 + 2 7 2 + 4 2 + 6 7 2 + 5 2 + 6 7 2 + 6 2 + 7 2 + 7 2 + 8 2 + 4 2 + 8 2 + 5 2 + 3 8 2 + 6 2 + 3 8 2 + 7 2 .
As we understand, the Sombor index of a graph of tensor and Cartesian products, of two monogenic semigroups, are easily found by considering the exact formula obtained in the main theorems (Figure 1, Figure 2, Figure 3 and Figure 4).

6. Conclusions

In the mathematical and chemical literature, there are so-called vertex-degree-based topological indices. One of the newest vertex-degree-based indices is the Sombor index; it soon became very popular, with around 100 published papers. The Sombor index differs from earlier vertex-degree-based topological indices because it has a peculiar geometric interpretation. Extending the theory of the Sombor index beyond classical combinatorics and linear algebra is of great importance, as it confirms that the Sombor index concept is not just one of the numerous vertex-degree-based graph invariants, but it has a deeper geometry-related meaning (as shown in [14]). Numerous research papers on the Sombor index and its variants have applied methods involving standard combinatorial optimization or linear algebra. In this work and in [23] we used the Sombor index in the semigroup theory as an exception. We connected the Sombor index with abstract algebra. In particular, we computed this index over the tensor and Cartesian products of a monogenic semigroup graph; the obtained results are supported by examples. To better comprehend the Sombor index, see [14]. Calculating the Sombor index (of disjunctive and corona products) over a graph of a monogenic semigroup remains an open problem.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. West, D.B. An Introduction to Graph Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1996. [Google Scholar]
  2. Das, K.C.; Çevik, A.S.; Cangül, I.N.; Shang, Y. On Sombor index. Symmetry 2021, 13, 140. [Google Scholar] [CrossRef]
  3. Akgüneş, N.; Das, K.C.; Çevik, A.S. Topological Indices on a Graph of Monogenic Semigroups; Gutman, I., Ed.; Topics in Chemical Graph Theory, Mathematical Chemistry Monographs; University of Kragujevac and Faculty of Science Kragujevac: Kragujevac, Serbia, 2014. [Google Scholar]
  4. Akgüneş, N.; Çağan, B. On the dot product of graphs over monogenic semigroups. Appl. Math. Comput. 2018, 322, 1–5. [Google Scholar] [CrossRef]
  5. Akgüneş, N. A further note on the graph of monogenic semigroups. Konuralp J. Math. 2018, 6, 49–53. [Google Scholar]
  6. Beck, I. Coloring of Commutating Rings. J. Algebra 1988, 116, 208–226. [Google Scholar] [CrossRef]
  7. Anderson, D.D.; Naseer, M. Beck’s coloring of a commutative ring. J. Algebra 1991, 159, 500–514. [Google Scholar] [CrossRef] [Green Version]
  8. Anderson, D.F.; Livingston, P. The Zero-divisor Graph of Commutative Ring. J. Algebra 1999, 217, 434–447. [Google Scholar] [CrossRef] [Green Version]
  9. Anderson, D.F.; Badawi, A. On the Zero-Divisor Graph of a Ring. Commun. Algebra 2008, 36, 3073–3092. [Google Scholar] [CrossRef]
  10. DeMeyer, F.R.; DeMeyer, L. Zero-Divisor Graphs of Semigroups. J. Algebra 2005, 283, 190–198. [Google Scholar] [CrossRef] [Green Version]
  11. DeMeyer, F.R.; McKenzie, T.; Schneider, K. The Zero-Divisor Graph of a Commutative Semigroup. Semigroup Forum 2002, 65, 206–214. [Google Scholar] [CrossRef]
  12. Todeschini, R.; Consonni, V. Molecular Descriptors for Chemoinformatics; Wiley VCH: Weinheim, Germany, 2009. [Google Scholar]
  13. Devillers, J.; Balaban, A.T. Topological Indices and Related Descriptors in QSAR and QSPR; Gordon and Breach: Amsterdam, NY, USA, 1999. [Google Scholar]
  14. Gutman, I. Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem. 2021, 86, 11–16. [Google Scholar]
  15. Alikhani, S.; Ghanbari, N. Sombor index of polymers. MATCH Commun. Math. Comput. Chem. 2021, 86, 715–728. [Google Scholar]
  16. Amin, S.; Rehman Virk, A.U.; Rehman, M.A.; Shah, N.A. Analysis of dendrimer generation by Sombor indices. J. Chem. 2021, 2021, 9930645. [Google Scholar] [CrossRef]
  17. Cruz, R.; Gutman, I.; Rada, J. Sombor index of chemical graphs. Appl. Math. Comput. 2021, 399, 126018. [Google Scholar] [CrossRef]
  18. Liu, H.; You, L.; Huang, Y. Ordering chemical graphs by Sombor indices and its applications. MATCH Commun. Math. Comput. Chem. 2022, 87, 5–22. [Google Scholar] [CrossRef]
  19. Liu, H.; Gutman, I.; You, L.; Huang, Y. Sombor index: Review of extremal results and bounds. J. Math. Chem. 2022, 66, 771–798. [Google Scholar] [CrossRef]
  20. Redžepović, I. Chemical applicability of Sombor indices. J. Serb. Chem. Soc. 2021, 86, 445–457. [Google Scholar] [CrossRef]
  21. Horoldagva, B.; Xu, C. On Sombor index of graphs. MATCH Commun. Math. Comput. Chem. 2021, 86, 713–793. [Google Scholar]
  22. Milovanovic, I.; Milovanovic, E.; Ali, A.; Matejic, M. Some results on the Sombor indices of graphs. Contrib. Math. 2021, 3, 59–67. [Google Scholar]
  23. Oğuz Ünal, S. An application of Sombor index over a special class of semigroup graph. J. Math. 2021, 2021, 3273117. [Google Scholar] [CrossRef]
  24. Rada, J.; Rodríguez, J.M.; Sigarreta, J.M. General properties on Sombor indices. Discrete Appl. Math. 2021, 299, 87–97. [Google Scholar] [CrossRef]
  25. Shang, Y. Sombor index and degree-related properties of simplicial networks. Appl. Math. Comput. 2022, 419, 126881. [Google Scholar] [CrossRef]
  26. Gutman, I. Spectrum and energy of the Sombor matrix. Mil. Tech. Cour. 2021, 69, 551–561. [Google Scholar] [CrossRef]
  27. Imrich, W. Factoring cardinal product graphs in polynomial time: Discrete metric spaces. Discrete. Math. 1998, 192, 119–144. [Google Scholar] [CrossRef] [Green Version]
  28. Imrich, W.; Klavzar, S. Product Graphs: Structure and Recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization; Wiley-Interscience: New York, NY, USA, 2000; p. xvi+358. [Google Scholar]
  29. Graovac, A.; Pisanski, T. On the Wiener index of a graph. J. Math. Chem. 1991, 8, 53–62. [Google Scholar] [CrossRef]
  30. Yeh, Y.N.; Gutman, I. On the sum of all distances in composite graphs. Discrete Math. 1994, 135, 359–365. [Google Scholar] [CrossRef] [Green Version]
  31. Klavzar, S.; Rajapakse, A.; Gutman, I. The Szeged and the Wiener index of graphs. Appl. Math. Lett. 1996, 9, 45–49. [Google Scholar] [CrossRef] [Green Version]
  32. Yarahmadi, Z. Computing some topological indices of tensor product of graphs. Iran. J. Math. Chem. 2011, 2, 109–118. [Google Scholar]
  33. Akgüneş, N.; Çevik, A.S. A new bound of radius of irregularity index. Appl. Math. Comput. 2013, 219, 5750–5753. [Google Scholar] [CrossRef]
  34. Das, K.C.; Akgüneş, N.; Çevik, A.S. On a graph of monogenic semigroup. J. Ineq. Appl. 2013, 2013, 44. [Google Scholar] [CrossRef] [Green Version]
Figure 1. S M 6 monogenic semigroup graph.
Figure 1. S M 6 monogenic semigroup graph.
Symmetry 14 01071 g001
Figure 2. S M 4 monogenic semigroup graph.
Figure 2. S M 4 monogenic semigroup graph.
Symmetry 14 01071 g002
Figure 3. Tensor products of S M 6 and S M 4 monogenic semigroup graphs.
Figure 3. Tensor products of S M 6 and S M 4 monogenic semigroup graphs.
Symmetry 14 01071 g003
Figure 4. Cartesian products of S M 6 and S M 4 , monogenic semigroup graphs.
Figure 4. Cartesian products of S M 6 and S M 4 , monogenic semigroup graphs.
Symmetry 14 01071 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Oğuz Ünal, S. Sombor Index over the Tensor and Cartesian Products of Monogenic Semigroup Graphs. Symmetry 2022, 14, 1071. https://doi.org/10.3390/sym14051071

AMA Style

Oğuz Ünal S. Sombor Index over the Tensor and Cartesian Products of Monogenic Semigroup Graphs. Symmetry. 2022; 14(5):1071. https://doi.org/10.3390/sym14051071

Chicago/Turabian Style

Oğuz Ünal, Seda. 2022. "Sombor Index over the Tensor and Cartesian Products of Monogenic Semigroup Graphs" Symmetry 14, no. 5: 1071. https://doi.org/10.3390/sym14051071

APA Style

Oğuz Ünal, S. (2022). Sombor Index over the Tensor and Cartesian Products of Monogenic Semigroup Graphs. Symmetry, 14(5), 1071. https://doi.org/10.3390/sym14051071

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop