Properties of Clear Graph of Ring ℤp

Mohammad Ilham Maulana, Vira Hari Krisnawati, Ratno Bagus Edy Wibowo

Abstract


Let ℤp be the ring of integers modulo a prime p > 3. The clear graph of ℤp, denoted by Cr2(ℤp), is a graph whose vertices are ordered pairs (x,u), where x is a nonzero regular unit and u is a unit of ℤp, and two vertices (x,u) and (y,v) are adjacent if either xy = yx = 0 or uv = vu = 1. This work extends previous research on clear graphs, which established the basic structure of Cr2(R) for certain rings, including aspects of isomorphism, connectedness, and other structural properties. In this paper, we focus on the prime ring ℤp and analyze several fundamental graph-theoretic properties of Cr2(ℤp). Specifically, we show that this graph has order (p−1)2, size ½(p2−2p−1)(p−1), diameter ∞, radius at most 2, independence number ½(p2−4p+7), and clique, chromatic, and domination numbers each equal to p−1. The results provide a deeper understanding of how algebraic properties of ℤp influence the combinatorial structure of its associated clear graph.

Keywords


Ring, Clear graph, Graph teoritic properties

Full Text:

PDF

References


[1] Fan Liang, Cheng Qian, Wei Yu, David Griffith, and Nada Golmie. “Survey of Graph Neural Networks and Applications”. Wireless Communications and Mobile Computing 2022 (2022). DOI: https://doi.org/10.1155/2022/9261537.

[2] Shohei Satake and Hyungrok Jo. “On Cryptographic Hash Functions from Arc-Transitive Graphs”. Transactions on Mathematical Cryptology 2.1 (2022), pp. 2–20. URL: https://journals.flvc.org/mathcryptology/article/view/132124.

[3] Kashif Elahi, Ali Ahmad, and Roslan Hasni. “Construction Algorithm for Zero Divisor Graphs of Finite Commutative Rings and Their Vertex-Based Eccentric Topological Indices”. Mathematics 6.12 (2018), pp. 1–9. DOI: https://doi.org/10.3390/math6120301.

[4] Anthony Gomez-Fonseca, Roxana Smarandache, and David G. M. Mitchell. “An Efficient Strategy to Count Cycles in the Tanner Graph of Quasi-Cyclic LDPC Codes”. IEEE Journal on Selected Areas in Information Theory 4 (2023), pp. 499–513. DOI: https://doi.org/10.1109/JSAIT.2023.3315585.

[5] N. Annamalai and C. Durairajan. “Codes from the Incidence Matrices of a Zero-Divisor Graphs”. Journal of Discrete Mathematical Sciences and Cryptography 26.2 (2022), pp. 377–385. DOI: https://doi.org/10.1080/09720529.2021.1939955.

[6] Yijie Lv, Jiguang He, Weikai Xu, and Lin Wang. “Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory”. Entropy 25.8 (2023), p. 1189. DOI: https://doi.org/10.3390/e25081189.

[7] Istvan Beck. “Coloring of Commutative Rings”. Journal of Algebra 116.1 (1988), pp. 208–226. DOI: https://doi.org/10.1016/0021-8693(88)90202-5.

[8] David F. Anderson and Philip S. Livingston. “The Zero-Divisor Graph of a Commutative Ring”. Journal of Algebra 217 (1999), pp. 434–447. DOI: https://doi.org/10.1006/jabr.1998.7840.

[9] S. Akbari, M. Habibi, A. Majidinya, and R. Manaviyat. “On the Idempotent Graph of a Ring”. Journal of Algebra and Its Applications 12.06 (2013), p. 1350003. DOI: https://doi.org/10.1142/S0219498813500035.

[10] Mohammad Habibi, Ece Yetkin Çelikel, and Cihat Abdioğlu. “Clean Graph of a Ring”. Journal of Algebra and its Applications 20.9 (2021), pp. 1–10. DOI: https://doi.org/10.1142/S0219498821501565.

[11] Shabir Ahmad Mir, Cihat Abdioğlu, Nadeem ur Rehman, Mohd Nazim, Muhammed Akkafa, and Ece Yetkin Çelikel. “Clear Graph of a Ring”. Indian Journal of Pure and Applied Mathematics (2024). DOI: https://doi.org/10.1007/s13226-024-00581-9.

[12] P. B. Bhattacharya, S. K. Jain, and S. R. Nagpaul. Basic Abstract Algebra. 2nd ed. Cambridge: Cambridge University Press, 1994. DOI: https://doi.org/10.1017/CBO9781139174237.

[13] Gertrude Ehrlich. “Units and One-Sided Units in Regular Rings”. Transactions of the American Mathematical Society 216 (1976). DOI: https://doi.org/10.2307/1997686.

[14] Gary Chartrand, Heather Jordon, Vincent Vatter, and Ping Zhang. Graphs & Digraphs. 6th ed. Boca Raton: Chapman and Hall/CRC, 2024. DOI: https://doi.org/10.1201/9781003461289.

[15] John Adrian Bondy and U. S. R. Murty. Graph Theory. Graduate Texts in Mathematics. London: Springer, 2008. DOI: https://doi.org/10.1007/978-1-84628-970-5.




DOI: https://doi.org/10.18860/cauchy.v11i1.41856

Refbacks



Copyright (c) 2026 Mohammad Ilham Maulana, Vira Hari Krisnawati, Ratno Bagus Edy Wibowo

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.