Open Access
A
Codes from the incidence matrices of a zero-divisor graphs
*N. AnnamalaiCorresponding authoralgebra.annamalai@gmail.comDepartment of Computational Science and HumanitiesPala 686635, KeralaIndian Institute of Information Technology KottayamIndiaView full profile → , Durairajan Chinnapillaicdurai66@rediffmail.comDepartment of MathematicsSchool of Mathematical SciencesTiruchirappalli 620024, Tamil NaduBharathidasan UniversityIndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 01 Nov 2020
- Accepted:
- 05 Mar 2021
- Published Online:
- 23 Feb 2022
- Article type:
- A
- Language:
- EN
- Article no.:
- JDMSC-1345
- Pages:
- 377–385
Abstract
In this paper, we examine the linear codes with respect to the Hamming metric from incidence matrices of the zero-divisor graphs with vertex set consisting of all non-zero zero- divisors of the ring ℤn and two distinct vertices being adjacent if their product is zero over ℤn. The main parameters of the codes are obtained.
Keywords
Subject Classifications
(2010) 94B0505C2505C50
References
- Anderson, D. F. and Livingston, P. S., The zero-divisor graph of a commutative ring, Journal of Algebra, 217 (1999), 434–447. doi: https://doi.org/10.1006/jabr.1998.7840 [Crossref], [Web of Science ®], [Google Scholar]
- Aamir Mukhtar, Rashid Murtaza, Shafiq U. Rehman, Saima Usman and Abdul Qudair Baig, Computing the size of zero divisor graphs, Journal of Information and Optimization Sciences, 41:4,(2020), 855–864. doi: https://doi.org/10.1080/02522667.2020.1745378 [Taylor & Francis Online], [Web of Science ®], [Google Scholar]
- Beck I, Coloring of commutative rings, Journal of Algebra, 116 (1988), 208–226. doi: https://doi.org/10.1016/0021-8693(88)90202-5 [Crossref], [Web of Science ®], [Google Scholar]
- Dankelmann P, Key J. D. and Rodrigues B. G, Codes from incidence matrices of graphs, Design, Codes and Cryptography, 68 (2011), 1–21. [Web of Science ®], [Google Scholar]
- Pradeep Singh and Vijay Kumar Bhat, Adjacency matrix and Wiener index of zero divisor graph Γ(ℤn), Journal of Applied Mathematics and Computing, (2020), https://doi.org/10.1007/s12190-020-01460-2. [Web of Science ®], [Google Scholar]
- Redmond, S. P., The zero-divisor graph of a non-commutative ring, International Journal of Commutative Ring, 1(2002), 203–211. [Google Scholar]
- Saranya R. and Durairajan C., Codes from Incidence Matrix of some Regular Graphs, Discrete Mathematics, Algorithms and Applications, 2020, DOI: https://doi.org/10.1142/S179383092150035X. [Web of Science ®], [Google Scholar]
- Saranya R. and Durairajan C., Codes from incidence matrices of (n,1) -arrangement graphs and (n, 2) -arrangement graphs, Journal of Discrete Mathematical Sciences and Cryptography, 2020, DOI: https://doi.org/10.1080/09720529.2019.1681674. [Taylor & Francis Online], [Google Scholar]
- Surendranath Reddy B., Rupali S. Jain and Laxmikanth N., Vertex and Edge Connectivity of the Zero Divisor Graph Γ[ℤn], Communications in Mathematics and Applications, 11(2)(2020), 253–258. [Web of Science ®], [Google Scholar]
- San Ling, Chaoping Xing, Coding Theory: A First Course, Cambridge University Press, New York, (2004). [Crossref], [Google Scholar]
Views: 229Downloads: 12Citations: 0
