English

Graphs associated with orthogonal collections of k-planes over finite fields

Combinatorics 2020-04-24 v2

Abstract

We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph Γ(n,k,q)\Gamma^{\square}(n,k,q) as follows: the vertex set is the set of kk-dimensional quadratic subspaces of a fixed Lorentzian quadratic space (Fqn,x12++xn12+λxn2)(\mathbb{F}_{q}^{n},x_{1}^{2}+\cdots+x_{n-1}^{2}+\lambda x_{n}^{2}) which are isometrically isomorphic to x12++xk2x_{1}^{2}+\cdots+x_{k}^{2}. Here λ\lambda is a nonsquare in Fq\mathbb{F}_{q}, and two vertices x,yx,y are adjacent if xyx \subseteq y^{\perp}.

Keywords

Cite

@article{arxiv.2004.10742,
  title  = {Graphs associated with orthogonal collections of k-planes over finite fields},
  author = {Semin Yoo},
  journal= {arXiv preprint arXiv:2004.10742},
  year   = {2020}
}

Comments

5 pages, comments are welcome!