Diameter and Girth of Representation Graphs of Quadratic Forms
Number Theory
2025-03-04 v1 Combinatorics
Abstract
Let be a non-degenerate quadratic form defined on an vector space and . We consider the Cayley graph on with generating set and study its diameter and girth. In particular, if is a finite field, we calculate these invariants and the number of cycles of minimal length in these graphs.
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