关于 Grassmann 图的一个刻画
组合数学
2018-06-08 v1
摘要
1995 年,Metsch 证明了直径为 的 Grassmann 图 可以由其交数来刻画,但存在以下可能的例外:(-) 或 ,;(-) 且 ;(-) 且 。2005 年,Van Dam 和 Koolen 构造了扭曲 Grassmann 图,对于任意素数幂 和直径 ,它们具有与 Grassmann 图 相同的交数,但它们不同构。我们证明了,只要直径 足够大,Grassmann 图 就可以由其交数来刻画。
引用
@article{arxiv.1806.02652,
title = {On a characterization of the Grassmann graphs},
author = {Alexander L. Gavrilyuk and Jack H. Koolen},
journal= {arXiv preprint arXiv:1806.02652},
year = {2018}
}