通过切换由有限几何构造的新强正则图
组合数学
2019-07-16 v3
摘要
我们证明了对于 ,类型 、、、 和 的极空间的一类非各向同性点上的强正则图不能由其参数确定。我们使用 Wang、Qiu 和 Hu 最近描述的 Godsil-McKay 切换的一种变体证明了这一点。这也给出了第一作者先前结果的一个新的、更简短的证明,该结果证明了极空间的共线图不能由其谱确定。相同的切换为构造大量非同构设计提供了一个线性代数解释。
引用
@article{arxiv.1904.03680,
title = {New Strongly Regular Graphs from Finite Geometries via Switching},
author = {Ferdinand Ihringer and Akihiro Munemasa},
journal= {arXiv preprint arXiv:1904.03680},
year = {2019}
}
备注
13 pages, accepted in Linear Algebra and Its Applications