EIGEN MATHEMATICS JOURNAL
Vol 7 No 2 (2024): December

Algebraic Structures and Combinatorial Properties of Unit Graphs in Rings of Integer Modulo with Specific Orders

Lestari, Sahin Two (Unknown)
Dewi, Putu Kartika (Unknown)
Wardhana, I Gede Adhitya Wisnu (Unknown)
Suparta, I Nengah (Unknown)



Article Info

Publish Date
20 Sep 2024

Abstract

Unit graph is the intersection of graph theory and algebraic structure, which can be seen from the unit graph representing the ring modulo n in graph form. Let R be a ring with nonzero identity. The unit graph of R, denoted by G(R), has its set of vertices equal to the set of all elements of R; distinct vertices x and y are adjacent if and only if x + y is a unit of R. In this study, the unit graph, which is in the ring of integers modulo n, denoted by G(Zn). It turns out when n is 2^k, G(Zn) forms a complete bipartite graph for k∈N, whereas when n is prime, G(Zn) forms a complete (n+1)/2-partites graph. Additionally, the numerical invariants of the graph G(Zn), such as degree, chromatic number, clique number, radius, diameter, domination number, and independence number complement the characteristics of G(Zn) for further research.

Copyrights © 2024






Journal Info

Abbrev

eigen

Publisher

Subject

Mathematics

Description

Eigen Mathematics Journal mempublikasikan artikel yang berkontribusi pada informasi baru atau pengetahuan baru terkait Matematika, Statistika, dan Aplikasinya. Selain itu, jurnal ini juga mempublikasikan artikel berbentuk survey dalam rangka memperkenalkan perkembangan terbaru dan memotivasi ...