Distance-regular graphs obtained from the Mathieu groups
Combinatorics
2021-03-09 v2
Abstract
In this paper we construct distance-regular graphs admitting a transitive action of the five sporadic simple groups discovered by E. Mathieu, the Mathieu groups , , , and . From the code spanned by the adjacency matrix of the strongly regular graph with parameters (176,70,18,34) we obtain block designs having the full automorphism groups isomorphic to the Higman-Sims finite simple group. Further, we discuss a possibility of permutation decoding of the codes spanned by the adjacency matrices of the graphs constructed and find small PD-sets for some of the codes.
Keywords
Cite
@article{arxiv.2101.02790,
title = {Distance-regular graphs obtained from the Mathieu groups},
author = {Dean Crnkovic and Nina Mostarac and Andrea Svob},
journal= {arXiv preprint arXiv:2101.02790},
year = {2021}
}
Comments
22 pages. arXiv admin note: text overlap with arXiv:1809.10197