Every nonsymmetric $4$-class association scheme can be generated by a digraph
Combinatorics
2025-02-24 v2
Abstract
A (di)graph generates a commutative association scheme if and only if the adjacency matrix of generates the Bose-Mesner algebra of . In [17, Theorem 1.1], Monzillo and Penji\'{c} proved that, except for amorphic symmetric association schemes, every -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 -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}
}