arXiv++ Combinatorics

Browse math.CO papers from arXiv

Binary LCD Codes and Their Graph Representations

Published: 2024-07-10 | Updated: 2026-02-12
Comments: Major revision. Corrected errors in the main results and changed the title

Abstract

We establish a bijection between binary even LCD codes and simple graphs whose adjacency matrices are idempotent over $\FF_2$. This bijection preserves equivalence: permutation equivalence of codes corresponds exactly to graph isomorphism. Based on this framework, we characterize which distance-regular graphs yield LCD codes via intersection array parameters, prove that non-isomorphic conference graphs yield inequivalent codes, and classify LCD-derived graphs of small orders.

BibTeX

Loading...