可分解为可除设计图与 Hoffman 余团的有力正则图
组合数学
2023-06-16 v1
摘要
2022 年，第二作者发现了一种多产的有力正则图构造，其基于将具有特定参数的余团与可除设计图相连接。该构造产生的有力正则图与辛图 的补图具有相同参数。在本文中，我们确定了可分解为达到 Hoffman 界的可除设计图与余团的有力正则图的参数。特别地，证明了当此类有力正则图的最小特征值为素数幂时，其参数与 的补图一致。此外，讨论了该构造的一种推广。
引用
@article{arxiv.2306.08369,
title = {Strongly regular graphs decomposable into a divisible design graph and a Hoffman coclique},
author = {Alexander L. Gavrilyuk and Vladislav V. Kabanov},
journal= {arXiv preprint arXiv:2306.08369},
year = {2023}
}