The \(\mathscr{G}\)-average of adjacency and Laplacian polynomials of a graph

Authors

  • Yaoping Hou Hunan Normal University
  • Wenjun Xie Hunan Normal University

DOI:

https://doi.org/10.63151/amjc.v4i.28

Keywords:

\(\mathscr{G}\)-average of adjacency polynomial, \(\mathscr{G}\)-average of Laplacian polynomial, Quaternion unit gain graph, Matching polynomial, Weighted TU-subgraph polynomial

Abstract

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