对称设计的旗上的拟强正则图
组合数学
2025-05-28 v1
摘要
本文受 Blokhuis 和 Brouwer 的一篇论文 [Designs, Codes and Cryptography 65, 2012] 启发，该文给出了双平面的旗上图的定义，并证明了对应于唯一 -双平面的图由其谱决定。本文也受到了在地图与抽象多面体背景下所见旗上图的不同定义的启发。在此，我们将此定义用于 -BIBDs，并证明若该设计是对称的，则该图是拟强正则的。我们还将使用 Blokhuis 和 Brouwer 针对双平面情况给出的定义，并证明该图同样是拟强正则图（QSRG）（具有不同参数）。我们研究了某些已知双平面的这些图是否由其谱决定。
引用
@article{arxiv.2505.21272,
title = {Quasi-strongly regular graphs on the flags of symmetric designs},
author = {Eugenia O'Reilly-Regueiro and Octavio B. Zapata-Fonseca},
journal= {arXiv preprint arXiv:2505.21272},
year = {2025}
}
备注
16 pages