The \(\mathscr{G}\)-average of adjacency and Laplacian polynomials of a graph
Let \(\mathscr{G}\) be a finite multiplicative group of quaternion unit \(U(\mathbb{H})\). The \(\mathscr{G}\)-average of adjacency (resp., Laplacian) polynomial of a graph \(G\) is defined as the arithmetic mean of the characteristic polynomials of adjacency (resp., Laplacian) matrice of all \(\mathscr{G}\)-gain graphs on \(G\). In this paper, we prove that the \(\mathscr{G}\)-average adjacency (resp., Laplacian) polynomial of a graph for any non-trivial finite subgroup \(\mathscr{G}\) of \(U(\mathbb{H})\) coincides with its matching (resp., weighted TU-subgraph) polynomial, which generalizes previous findings for signed graphs.
Authors
- Yaoping Hou (ORCID: https://orcid.org/0000-0001-6358-4216)
- Wenjun Xie
Institutions
- Hunan Normal University (CN)
Publication Details
- Journal
- American Journal of Combinatorics
- Published
- 2025-12-31
- DOI
- https://doi.org/10.63151/amjc.v4i.28
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China