Linear codes from incidence matrices of unit graphs

Abstract

In this paper, we examine the binary linear codes with respect to Hamming metric from incidence matrix of a unit graph G(ℤ_n) with vertex set is ℤ_n and two distinct vertices x and y being adjacent if and only if x + y is unit. The main parameters of the codes are given.

Subject Classification: (2010):

• 94B05
• 05C20
• 05C50

Keywords:

• Linear codes
• Incidence matrix
• Unit graph