Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911392140886016 |
|---|---|
| author | Djuang, Felicia Servina Wijayanti, Indah Emilia Susanti, Yeni |
| author_facet | Djuang, Felicia Servina Wijayanti, Indah Emilia Susanti, Yeni |
| contents | Let $R$ be a finite ring with identity. The idempotent graph $I(R)$ is the graph whose vertex set consists of the non-trivial idempotent elements of $R$, where two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx = 0$. The clean graph $Cl_2(R)$ is a graph whose vertices are of the form $(e, u)$, where $e$ is a nonzero idempotent element and $u$ is a unit of $R$. Two distinct vertices $(e,u)$ and $(f, v)$ are adjacent if and only if $ef = fe = 0$ or $uv = vu = 1$. The shuriken graph operation is an operation that arises from the structure of the clean graph and depends on the structure of the associated idempotent graph. In this paper, we study the graph obtained from the shuriken operation and examine how its properties depend on those of the base graph. In particular, we investigate several graph invariants, including the clique number, chromatic number, independence number, and domination number. Moreover, we analyze topological indices and characterize Eulerian and Hamiltonian properties of the resulting shuriken graphs in terms of the properties of the base graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_15783 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs Djuang, Felicia Servina Wijayanti, Indah Emilia Susanti, Yeni Combinatorics 05C25, 05C75, 05C76, 05C09, 05C30 Let $R$ be a finite ring with identity. The idempotent graph $I(R)$ is the graph whose vertex set consists of the non-trivial idempotent elements of $R$, where two distinct vertices $x$ and $y$ are adjacent if and only if $xy = yx = 0$. The clean graph $Cl_2(R)$ is a graph whose vertices are of the form $(e, u)$, where $e$ is a nonzero idempotent element and $u$ is a unit of $R$. Two distinct vertices $(e,u)$ and $(f, v)$ are adjacent if and only if $ef = fe = 0$ or $uv = vu = 1$. The shuriken graph operation is an operation that arises from the structure of the clean graph and depends on the structure of the associated idempotent graph. In this paper, we study the graph obtained from the shuriken operation and examine how its properties depend on those of the base graph. In particular, we investigate several graph invariants, including the clique number, chromatic number, independence number, and domination number. Moreover, we analyze topological indices and characterize Eulerian and Hamiltonian properties of the resulting shuriken graphs in terms of the properties of the base graphs. |
| title | Shuriken Graphs Arising from Clean Graphs of Rings and Their Properties Relative to Base Graphs |
| topic | Combinatorics 05C25, 05C75, 05C76, 05C09, 05C30 |
| url | https://arxiv.org/abs/2601.15783 |