{"id":"arxiv/2605.21866","url":"https://arxiv.org/abs/2605.21866","tags":["math.CO","cs.DM","math.NT"],"score":0,"title":"Graphs from quadratic forms and vector spaces over finite fields","domain":"math.CO","source":"arxiv","authors":["Jean Godard","Lucas Reis"],"reviews":0,"subject":"math.CO","summary":"Let $q$ be an odd prime power, let $n\\ge 2$, and let $V\\subsetneq \\mathbb F_{q^n}$ be a proper $\\mathbb F_q$-vector subspace. Given a nonzero quadratic form $Q(X,Y)\\in \\mathbb F_{q^n}[X,Y]$, we consider the graph $Γ(Q,V)$ that naturally arises from the condition $Q(X,Y)\\in V$. We determine all quadratic forms $Q$ for which $Γ(Q,V)$ is undirected for every $V$. Besides the case $Q(x,y)=XY$, studied earlier by the second author, this essentially leads to the forms $X^2\\pm Y^2$ and the family $Q_b(X, Y):=X^2+bXY+Y^2, b\\ne 0$. We then study connectedness and clique number for the corresponding…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}