中文

与 NU$(n + 1, q^2)$ 余谱的图,$n \ne 3$

组合数学 2021-06-16 v2

摘要

H(n,q2)H(n, q^2)PG(n,q2)PG(n, q^2) 中的非退化 Hermite 簇,n2n \ge 2。令 NU(n+1,q2)(n+1, q^2) 为这样一个图:其顶点为 PG(n,q2)H(n,q2)PG(n, q^2) \setminus H(n, q^2) 中的点,两个顶点 P1P_1P2P_2 相邻当且仅当连接 P1P_1P2P_2 的直线与 H(n,q2)H(n, q^2) 相切。则 NU(n+1,q2)(n + 1, q^2) 是一个强正则图。本文证明 NU(n+1,q2)(n + 1, q^2)n3n \ne 3,不能由其谱确定。

关键词

引用

@article{arxiv.2012.10651,
  title  = {Graphs cospectral with NU$(n + 1, q^2)$, $n \ne 3$},
  author = {Ferdinand Ihringer and Francesco Pavese and Valentino Smaldore},
  journal= {arXiv preprint arXiv:2012.10651},
  year   = {2021}
}