The \(\mathscr{G}\)-average of adjacency and Laplacian polynomials of a graph
DOI:
https://doi.org/10.63151/amjc.v4i.28Keywords:
\(\mathscr{G}\)-average of adjacency polynomial, \(\mathscr{G}\)-average of Laplacian polynomial, Quaternion unit gain graph, Matching polynomial, Weighted TU-subgraph polynomialAbstract
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.Downloads
Published
2025-12-31
Issue
Section
Articles
License
Copyright (c) 2025 Yaoping Hou, Wenjun Xie

This work is licensed under a Creative Commons Attribution 4.0 International License.