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 , where is of the form , with being distinct prime numbers and being positive integers. We establish the connectivity of , show that its diameter is at most three, and analyze its edge connectivity. Furthermore, we construct -ary linear codes from the incidence matrix of , 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 . These results extend the study of algebraic graph structures and highlight the interplay between number theory, graph theory, and coding theory.
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}
}