Three-weight codes over rings and strongly walk regular graphs
Combinatorics
2019-12-10 v1
Abstract
We construct strongly walk-regular graphs as coset graphs of the duals of codes with three non-zero homogeneous weights over for a prime, and more generally over chain rings of depth , and with a residue field of size , a prime power. Infinite families of examples are built from Kerdock and generalized Teichm\"uller codes. As a byproduct, we give an alternative proof that the Kerdock code is nonlinear.
Cite
@article{arxiv.1912.03892,
title = {Three-weight codes over rings and strongly walk regular graphs},
author = {Michael Kiermaier and Sascha Kurz and Minjia Shi and Patrick Solé},
journal= {arXiv preprint arXiv:1912.03892},
year = {2019}
}
Comments
28 pages, 6 tables