English

Linear Codes Derived from the Structure of Unit Graphs Over $\mathbb{Z}_n$

Information Theory 2025-03-06 v1 Commutative Algebra math.IT

Abstract

In this paper, we study the unit graph G(Zn) G(\mathbb{Z}_n) , where n n is of the form n=p1n1p2n2prnrn = p_1^{n_1} p_2^{n_2} \dots p_r^{n_r}, with p1,p2,,pr p_1, p_2, \dots, p_r being distinct prime numbers and n1,n2,,nr n_1, n_2, \dots, n_r being positive integers. We establish the connectivity of G(Zn) G(\mathbb{Z}_n) , show that its diameter is at most three, and analyze its edge connectivity. Furthermore, we construct q q -ary linear codes from the incidence matrix of G(Zn) G(\mathbb{Z}_n) , explicitly determining their parameters and duals. A primary contribution of this work is the resolution of two conjectures from \cite{Jain2023} concerning the structural and coding-theoretic properties of G(Zn) G(\mathbb{Z}_n) . These results extend the study of algebraic graph structures and highlight the interplay between number theory, graph theory, and coding theory.

Keywords

Cite

@article{arxiv.2503.03421,
  title  = {Linear Codes Derived from the Structure of Unit Graphs Over $\mathbb{Z}_n$},
  author = {Apurba Sarkar and Kalyan Hansda and Makhan Maji},
  journal= {arXiv preprint arXiv:2503.03421},
  year   = {2025}
}
R2 v1 2026-06-28T22:07:42.121Z