中文

关于 Grassmann 图的一个刻画

组合数学 2018-06-08 v1

摘要

1995 年,Metsch 证明了直径为 D3D\geq 3 的 Grassmann 图 Jq(n,D)J_q(n,D) 可以由其交数来刻画,但存在以下可能的例外:(-) n=2Dn=2Dn=2D+1n=2D+1q2q\geq 2;(-) n=2D+2n=2D+2q{2,3}q\in \{2,3\};(-) n=2D+3n=2D+3q=2q=2。2005 年,Van Dam 和 Koolen 构造了扭曲 Grassmann 图,对于任意素数幂 qq 和直径 D2D\geq 2,它们具有与 Grassmann 图 Jq(2D+1,D)J_q(2D+1,D) 相同的交数,但它们不同构。我们证明了,只要直径 DD 足够大,Grassmann 图 Jq(2D,D)J_q(2D,D) 就可以由其交数来刻画。

关键词

引用

@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}
}