English

Diameter and Girth of Representation Graphs of Quadratic Forms

Number Theory 2025-03-04 v1 Combinatorics

Abstract

Let qq be a non-degenerate quadratic form defined on an FF vector space VV and aFa \in F. We consider the Cayley graph on VV with generating set {xVq(x)=a}\{x \in V \mid q(x) = a\} and study its diameter and girth. In particular, if FF is a finite field, we calculate these invariants and the number of cycles of minimal length in these graphs.

Keywords

Cite

@article{arxiv.2503.01721,
  title  = {Diameter and Girth of Representation Graphs of Quadratic Forms},
  author = {Nico Lorenz and Marc Christian Zimmermann},
  journal= {arXiv preprint arXiv:2503.01721},
  year   = {2025}
}

Comments

22 pages