中文

通过切换由有限几何构造的新强正则图

组合数学 2019-07-16 v3

摘要

我们证明了对于 n6n \geq 6,类型 U(n,2)U(n, 2)O(n,3)O(n, 3)O(n,5)O(n, 5)O+(n,3)O^+(n, 3)O(n,3)O^-(n, 3) 的极空间的一类非各向同性点上的强正则图不能由其参数确定。我们使用 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