English

Graphs cospectral with NU$(n + 1, q^2)$, $n \ne 3$

Combinatorics 2021-06-16 v2

Abstract

Let H(n,q2)H(n, q^2) be a non-degenerate Hermitian variety of PG(n,q2)PG(n, q^2), n2n \ge 2. Let NU(n+1,q2)(n+1, q^2) be the graph whose vertices are the points of PG(n,q2)H(n,q2)PG(n, q^2) \setminus H(n, q^2) and two vertices P1P_1, P2P_2 are adjacent if the line joining P1P_1 and P2P_2 is tangent to H(n,q2)H(n, q^2). Then NU(n+1,q2)(n + 1, q^2) is a strongly regular graph. In this paper we show that NU(n+1,q2)(n + 1, q^2), n3n \ne 3, is not determined by its spectrum.

Keywords

Cite

@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}
}
R2 v1 2026-06-23T21:05:43.369Z