Unit regular graphs over finite rings
DOI:
https://doi.org/10.13069/jacodesmath.v12i2.312Keywords:
Ring, Unit regular element, Unit regular graphAbstract
This paper introduces the concept of a unit regular graph over any given ring. The unit regular graph is a simple undirected graph, where its vertices correspond to elements of the ring. Two vertices are connected if their sum results in a unit regular element within the ring. The research explores various aspects of this graph, such as completeness, vertex degrees, Eulerian and Hamiltonian properties, girth, matching number, clique number, and independence number. Furthermore, the study delves into specific properties of these graphs for certain ring types.
Received: 13 December 2023 | Accepted: 28 August 2024Downloads
References
H. A. Abdelkarim, E. Rawshdeh, and E. Rawashdeh, The eigensharp property for unit graphs associated with some finite rings, Axioms 11(7) (2022) 349.
A. Abdollahi, S. Akbari, and H. R. Maimani, Non-commuting graph of a group, J. Algebra 298(2) (2006) 468–492.
S. Al-Kaseasbeh and A. Erfanian, A bipartite graph associated to elements and cosets of subgroups of a finite group, AIMS Math. 6(10) (2021) 10395–10404.
N. Ashrafi, H. R. Maimani, M. R. Pournaki, and S. Yassemi, Unit graphs associated with rings, Comm. Algebra 38(8) (2010) 2851–2871.
A. S. Bawana, AL. Sutjijana, and Y. Susanti, On the girth, independence number and Wiener index of coprime graph of dihedral group, Barekeng J. Math. & App. 17(3) (2023) 1695–1702.
V. P. Camillo and D. Khurana, A characterization of unit regular rings, Comm. Algebra 29(5) (2001) 2293–2295.
M. Ghorbani, M. R. Darafsheh, and P. Yousefzadeh, On the prime graph of a finite group, Miskolc Math. Notes 22(1) (2021) 201–210.
R. P. Grimaldi, Graphs from rings, in: Proceedings of the 20th Southeastern Conference on Combinatorics, Graph Theory, and Computing (Boca Raton, FL, 1989), Congr. Numer. 71 (1990) 95–103.
R. E. Hartwig and J. Luh, A note on the group structure of unit regular ring elements, Pacific J. Math. 71(2) (1977) 449–461.
D. Kharkongor, L. Boro, M. M. Singh, and S. Dutta, Some properties of von Neumann regular graphs of rings, J. Indones. Math. Soc. 28(2) (2022) 185–193.
H. Muhammad, N. Qonita, R. A. W. Fibriyanti, and Y. Susanti, On bipartite graphs associated to elements and cosets of subrings of finite rings, Barekeng J. Math. & App. 17(2) (2023) 667–672.
N. Qonita and Y. Susanti, Hamiltonicity and Eulerianity of some bipartite graphs associated to finite groups, J. Indones. Math. Soc. 29(2) (2023) 166–176.
Y. Susanti and N. Qonita, Bipartite graphs associated to semigroup elements and cosets of subsemigroups, in: The 4th International Conference on Mathematics: Education, Theory and Application, AIP Conf. Proc. 3285 (2025) 040003.
A. J. Taloukolaei and S. Sahebi, Von Neumann regular graphs associated with rings, Discrete Math. Algorithms Appl. 10(3) (2018) 1850029.
J. Vahidi and A. A. Talebi, The commuting graphs on groups $D_{2n}$ and $Q_n$, J. Math. Comput. Sci. 1(2) (2010) 123–127.
W. D. Wallis, Magic Graphs, Birkhäuser, Boston (2001).
