English

Every nonsymmetric $4$-class association scheme can be generated by a digraph

Combinatorics 2025-02-24 v2

Abstract

A (di)graph Γ\Gamma generates a commutative association scheme X\mathfrak{X} if and only if the adjacency matrix of Γ\Gamma generates the Bose-Mesner algebra of X\mathfrak{X}. In [17, Theorem 1.1], Monzillo and Penji\'{c} proved that, except for amorphic symmetric association schemes, every 33-class association scheme can be generated by the adjacency matrix of a (di)graph. In this paper, we characterize when a commutative association scheme with exactly one pair of nonsymmetric relations can be generated by a digraph under certain assumptions. As an application, we show that each nonsymmetric 44-class association scheme can be generated by a digraph.

Keywords

Cite

@article{arxiv.2409.00692,
  title  = {Every nonsymmetric $4$-class association scheme can be generated by a digraph},
  author = {Yuefeng Yang},
  journal= {arXiv preprint arXiv:2409.00692},
  year   = {2025}
}
R2 v1 2026-06-28T18:30:30.658Z