English

A q-analogue of graph independence polynomials with a group-theoretic interpretation

Combinatorics 2024-08-20 v1 Group Theory

Abstract

We define totally-isotropic polynomials of alternating matrix spaces over finite fields, by analogy with independence polynomials of graphs. Our main result shows that totally-isotropic polynomials of graphical alternating matrix spaces give rise to a natural q-analogue of graph independence polynomials. For p-groups of class 2 and exponent p, this family of polynomials over fields of order p can be naturally interpreted as enumerating their abelian subgroups containing the commutator subgroup according to the orders. With this interpretation, our main result has implications to graphical groups over finite fields, in the same spirit as the results in (Bull. Lond. Math. Soc., 2022) by Rossmann, who studied enumerating conjugacy classes of graphical groups over finite fields.

Keywords

Cite

@article{arxiv.2408.09963,
  title  = {A q-analogue of graph independence polynomials with a group-theoretic interpretation},
  author = {Youming Qiao},
  journal= {arXiv preprint arXiv:2408.09963},
  year   = {2024}
}

Comments

12 pages