Construction of Binary Linear Codes from Zero Divisor Graphs

Vira Hari Krisnawati (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Brawijaya University, Malang, East Java, 65145, Indonesia)
Ardi Nur Hidayat (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Brawijaya University, Malang, East Java, 65145, Indonesia)
Muhammad Husnul Khuluq (Department of Mathematics, Faculty of Mathematics and Natural Sciences, State University of Surabaya, Surabaya, East Java, 60231, Indonesia)

Science and Technology Indonesia
Vol. 11 No. 3 (2026): July

Binary linear codes play an essential role in communication systems by ensuring reliable data transmission. One approach to constructing binary linear codes is through graph theory. In this paper, we study the construction of binary linear codes derived from the incidence matrices of zero divisor graphs of the rings Z(pᵅ) and Z(pᵅqᵝ), where p, q are prime numbers and α, β ≥ 1 are integers. We analyze the parameters of the resulting binary linear codes, such as their length, dimension, and minimum distance. Furthermore, we investigate some examples of the constructed codes. To justify their theoretical and practical relevance, we perform an optimality analysis comparing the constructed codes with classical bounds. All evaluated codes strictly satisfy the Hamming sphere-packing bound. This work offers a new contribution to the study of linear codes by combining ideas from algebra, graph theory, and coding theory.