English

Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$

Rings and Algebras 2024-09-01 v1 Combinatorics

Abstract

In this paper, we consider the unit graph G(Zn)G(\mathbb{Z}_{n}), where n=p1n1 or p1n1p2n2 or p1n1p2n2p3n3n=p_{1}^{n_{1}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}}p_{3}^{n_{3}} and p1,p2,p3p_{1}, p_{2}, p_{3} are distinct primes. For any prime qq, we construct qq-ary linear codes from the incidence matrix of the unit graph G(Zn)G(\mathbb{Z}_{n}) with their parameters. We also prove that the dual of the constructed codes have minimum distance either 3 or 4. Lastly, we stated two conjectures on diameter of unit graph G(Zn)G(\mathbb{Z}_{n}) and linear codes constructed from the incidence matrix of the unit graph G(Zn)G(\mathbb{Z}_{n}) for any integer nn.

Keywords

Cite

@article{arxiv.2307.05169,
  title  = {Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$},
  author = {Rupali S. Jain and B. Surendranath Reddy and Wajid M. Shaikh},
  journal= {arXiv preprint arXiv:2307.05169},
  year   = {2024}
}
R2 v1 2026-06-28T11:26:58.227Z