Sombor index of clean graphs

M. Badie, R. Nikandish, M. Pirniian · 2025

Read Sombor index of clean graphs by M. Badie, R. Nikandish, M. Pirniian (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-10090.txt.

Introduction

M Badie and co-authors work out a network score for graphs built from rings in a 2025 paper. The score sums, over each link, a root term drawn from the link counts at its two ends. The graph at stake joins pairs drawn from ring parts that meet set rules.

A cut-down form of the graph, which drops trivial ring parts, is the real focus. The authors find the score for that form across set counts marked by a whole number. The work sits in pure maths, tying ring rules to graph shape through one summed score.

Catalog record

CREATORM. Badie, R. Nikandish, M. Pirniian
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-10090

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sombor index of clean graphs Thanks: Key Words : Clean graph, Sombor index, 2020 Mathematics Subject Classification : 13A15, 13C05. M. Badie, R. Nikandish, M. Pirniian Abstract Let G = ( V , E ) G=(V,E) be a graph with the vertex set V ⁡ ( G ) V(G) and edge set E ⁡ ( G ) E(G) . The Sombor index of G G , S ​ O ​ ( G ) SO(G) , is defined as ∑ u ​ v ∈ E ⁡ ( G ) d ​ e ​ g ​ ( u ) 2 + d ​ e ​ g ​ ( v ) 2 \sum_{uv\in E(G)}\sqrt{deg(u)^{2}+deg(v)^{2}} , where d ​ e ​ g ​ ( u ) deg(u) is the degree of vertex u u in V ⁡ ( G ) V(G) . The clean graph of a ring R R , denoted by C ​ l ​ ( R ) Cl(R) , is a graph with vertex set { ( e , u ) : e ∈ I d ( R ) , u ∈ U ( R ) } \{(e,u):e\in Id(R),u\in U(R)\} and two distinct vertices ( e , u ) (e,u) and ( f , v ) (f,v) are adjacent if and only if e ​ f = 0 ef=0 or u ​ v = 1 uv=1 ( I ​ d ​ ( R ) Id(R) and U ⁡ ( R ) U(R) are the sets of idempotents and unit elements of R R , respectively.). The induces subgraph on { ( e , u ) : e ∈ I d ∗ ( R ) , u ∈ U ( R ) } \{(e,u):e\in Id^{\ast}(R),u\in U(R)\} is denoted by C ​ l 2 ​ ( R ) Cl_{2}(R) . In this paper, S ​ O ​ ( C ​ l 2 ​ ( ℤ n ) ) SO(Cl_{2}(\mathbb{Z}_{n})) , for different values of the positive integer n n , is investigated. 1 Introduction Throughout this article, all graphs G=(V,E) are simple and connected. Let G be a graph with the vertex set V(G) and the edge set E(G) . By uv\in E(G) , we denote the edge of G connecting the vertices u and v . A complete graph of order n is denoted by K_{n} . Moreover, an induced subgraph on S\subseteq V(G) is denoted by G[S] . The Sombor index of a graph G , SO(G) , is defined as \sum_{uv\in E(G)}\sqrt{deg(u)^{2}+deg(v)^{2}} , where deg(u) is the degree of vertex u in V(G) . The Sombor index is one of the most recent graph invariants which has been devised by Gutman in 2021 [ 5 ] based on the degree of vertices. This interesting chemical graph theory concept has became the subject of hundreds papers in the period of 2021 to 2024, see for instance [ 1 , 2 , 3 , 10 , 12 ] . These works motivated algebraic graph theorists to calculate the Sombor index in graphs associated with algebraic structures; Some example in this field may be found in [ 4 , 9 ] . Throughout this paper, all rings are assumed to be commutative with identity. The set of all idempotent, unit and self-inverse elements of R are denoted by Id(R) , U(R) and U^{\prime}(R) . Moreover, we let U^{\prime\prime}(R)=U(R)\setminus U^{\prime}(R) . The clean graph of a ring R , denoted by Cl(R) , is a graph with vertex set \{(e,u):e\in Id(R),u\in U(R)\} and two distinct vertices (e,u) and (f,v) are adjacent if and only if ef=0 or uv=1 ( Id(R) and U(R) are the sets of idempotents and unit elements of R , respectively). The induces subgraph on \{(e,u):e\in Id^{\ast}(R),u\in U(R)\} is denoted by Cl_{2}(R) . The idea of clean graph was first introduced by Habibi et. al. in [ 6 ] and many interesting properties of this graph such as clique and chromatic number, independence number and domination number were studies. The authors also showed that Cl_{2}(R) has a crucial role in this graph. Afterwards, Cl(R) and Cl_{2}(R) attracted many attentions , for instance see [ 7 , 8 ] 2 Main Results We recall the following lemmas which determine the number of idempotents and self-inverse elements in the ring \mathbb{Z}_{n} , where n=\prod\limits_{i=1}^{k}p_{i}^{\alpha_{i}} and p_{i} ’s are distinct primes. Lemma 2.1 Let n=\prod\limits_{i=1}^{k}p_{i}^{\alpha_{i}} , where p_{i} ’s are distinct primes. Then ‌ \mathbb{Z}_{n} contains 2^{k} idempotents. Lemma 2.2 Suppose that m is a non-negative integer, n=2^{m}\prod\limits_{i=1}^{k}p_{i}^{\alpha_{i}} and p_{i} ’s \neq 2 are distinct primes. Then |U^{\prime}(\mathbb{Z}_{n})|=\begin{cases}2^{k}&\text{if}~m\in\{0,1\},\\ 2^{k+1}&\text{if}~m=2,\\ 2^{k+2}&\text{if}~m\geq 3.\par\par\end{cases} Proof. See [ 11 , Proposition 3.1] . \Box Lemma 2.3 Let n=p^{\alpha} , where p\neq 2 is prime and \alpha is a positive integer. Then SO(Cl_{2}(\mathbb{Z}_{n}))=\frac{\phi(n)-2}{2}\sqrt{2} . Proof. By Lemma 2.1 , |Id(\mathbb{Z}_{n})|=1. Also, by Lemma 2.2 , r=|U^{\prime}(\mathbb{Z}_{n})|=2. Thus, we may let, U^{\prime}(\mathbb{Z}_{n})=\{1,u_{2}=u_{r}\} . Thus V(Cl_{2}(\mathbb{Z}_{n}))=\{(1,1),(1,u_{2}),\ldots,(1,\phi(n))\}. Since (1,1),(1,u_{2}) are isolated vertices, there are \phi(n)-2 vertices of the form (1,u) for which u\in U^{\prime\prime} . Hence for every (1,u_{i})\in V(Cl_{2}(\mathbb{Z}_{n})) there exists (1,u_{j}) such that u_{i}u_{j}=1 , for i\neq j,i,j\geq 3. Now, it is not hard to see that Cl_{2}(\mathbb{Z}_{n})=\frac{\phi(n)-2}{2}K_{2}\cup 2K_{1} . Hence SO(Cl_{2}(\mathbb{Z}_{n}))=\frac{\phi(n)-2}{2}\sqrt{2} . \Box \cdots (1,1) (1,u_{2}) \dfrac{\phi(n)-2}{2} Figure 1: Cl_{2}(\mathbb{Z}_{p^{\alpha}}) , p\neq 2 Lemma 2.4 Let n=2^{\alpha} , where \alpha is a positive integer. Then SO(Cl_{2}(\mathbb{Z}_{n}))=\frac{\phi(n)-4}{2}\sqrt{2} . Proof. If \alpha=1,2 , then there is nothing to prove. So let \alpha\geq 3 . By Lemma 2.1 , |Id(\mathbb{Z}_{n})|=1. Also, by Lemma 2.1 , r=|U^{\prime}(\mathbb{Z}_{n})|=4. Indeed, U^{\prime}(\mathbb{Z}_{n})=\{1,2^{\alpha-1}-1,2^{\alpha-1}+1,2^{\alpha}-1\} . Thus V(Cl_{2}(\mathbb{Z}_{n}))=\{(1,1),(1,u_{2}),(1,u_{3}),(1,u_{r=4}),\ldots,(1,\phi(n))\}. Since (1,1),\ldots,(1,u_{4}) are isolated vertices, there are \phi(n)-4 vertices of the form (1,u) for which u\in U^{\prime\prime} . Hence for every (1,u_{i})\in V(Cl_{2}(\mathbb{Z}_{n})) there exists (1,u_{j}) such that u_{i}u_{j}=1 , for i\neq j,1\leq i,j\leq\phi(n). Now, it is not hard to see that Cl_{2}(\mathbb{Z}_{n})=\frac{\phi(n)-4}{2}K_{2}\cup 4K_{1} . Hence SO(Cl_{2}(\mathbb{Z}_{n}))=\frac{\phi(n)-4}{2}\sqrt{2} . \Box \cdots (1,2^{\alpha-1}+1) (1,2^{\alpha}-1) (1,2^{\alpha-1}-1) (1,1) \dfrac{\phi(n)-4}{2} Figure 2: Cl_{2}(\mathbb{Z}_{2^{\alpha}}) Lemma 2.5 Let n=p^{\alpha}q^{\beta} , where p,q are primes and \alpha,\beta are positive integers. Then \displaystyle SO(Cl_{2}(\mathbb{Z}_{p^{\alpha}q^{\beta}})) \displaystyle=\dfrac{3}{2}\sqrt{2}(\phi(n)-r)+2r\sqrt{4+(1+\phi(n))^{2}} \displaystyle+2(\phi(n)-r)\sqrt{9+(2+\phi(n))^{2}} \displaystyle+\sqrt{2}(\phi(n)-r)(2+\phi(n))(\phi(n)-r+1) \displaystyle+r^{2}\sqrt{2}(1+\phi(n))+2r(\phi(n)-r)\sqrt{2\phi(n)^{2}+6\phi(n)+5}. Proof. By Lemma 2.1 , |Id^{\ast}(\mathbb{Z}_{n})|=2^{2}-1=3 , so let Id^{\ast}(\mathbb{Z}_{n})=\{e_{1}=1,e_{2},e_{3}\} . By Lemma 2.2 , \mathbb{Z}_{n} has r self-inverse elements, where r\in\{2,4,8\}. One may partitioned V(Cl_{2}(\mathbb{Z}_{n})) as follows: V(Cl_{2}(\mathbb{Z}_{n}))=V_{1}\sqcup V_{2}\sqcup V_{3}, where \displaystyle V_{1}=\{(1,1),(1,u_{2}),\ldots,(1,u_{r}),(1,u_{r+1}),\ldots,(1,u_{\phi(n)})\}, \displaystyle V_{2}=\{(e_{2},1),(e_{2},u_{2}),\ldots,(e_{2},u_{r}),(e_{2},u_{r+1}),\ldots,(e_{2},u_{\phi(n)})\}~and \displaystyle V_{3}=\{(e_{3},1),(e_{3},u_{2}),\ldots,(e_{3},u_{r}),(e_{3},u_{r+1}),\ldots,(e_{3},u_{\phi(n)})\}. We note that •for every vertex of the form (e_{i},u_{i}) , the component u_{i} is self-inverse •• e_{3}=1-e_{2} and so e_{2}e_{3}=0 . Thus every vertex in V_{2} is adjacent to all vertices in V_{3} (and vice versa). •••For convenience, a vertex of the form (a,b) is called self-inverse if b is self-inverse. Table 1: 1 V_{1} (1,1) (1,u_{2}) \cdots (1,u_{r}) (1,u_{r+1}) \cdots (1,u_{\phi(n)}) 2 between V_{1} and V_{1} 0 0 0 0 1 1 1 3 between V_{1} and V_{2} 1 1 1 1 1 1 1 4 between V_{1} and V_{3} 1 1 1 1 1 1 1 5 deg( V_{1} ) 2 2 2 2 3 3 3 6 V_{2} (e_{2},u_{1}) (e_{2},u_{2}) \cdots (e_{2},u_{r}) (e_{2},u_{r+1}) \cdots (e_{2},u_{\phi(n)}) 7 between V_{2} and V_{1} 1 1 1 1 1 1 1 8 between V_{2} and V_{2} \phi(n) \phi(n) \phi(n) \phi(n) \phi(n) \phi(n) \phi(n) 9 between V_{2} and V_{3} 0 0 0 0 1 1 1 10 deg( V_{2} ) 1+\phi(n) 1+\phi(n) 1+\phi(n) 1+\phi(n) 2+\phi(n) 2+\phi(n) 2+\phi(n) 11 V_{3} (e_{3},u_{1}) (e_{3},u_{2}) \cdots (e_{3},u_{r}) (e_{3},u_{r+1}) \cdots

Read the complete text