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
| CREATOR | M. Badie, R. Nikandish, M. Pirniian |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
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