pipette
ESEspañol

Fourier Decomposition and E-Eigenvalues of Hypergraph Polynomials over Finite Abelian Groups

Yan-Hong Bao, Yi-Zheng Fan, Lili Liao

Preprint

In the authors' words

Let be a -uniform hypergraph with polynomial . For a finite abelian group and a subgroup of , the -partite Cayley hypergraph has disjoint vertex parts, each indexed by , and is an edge if and only if . For , is isomorphic to the Bi-Cayley graph associated with and . For , we use character theory to express , under a complex unitary change of variables, as a sum of exactly nonzero monomials in pairwise disjoint sets of variables. This yields a direct sum decomposition whenever is a proper subgroup of . When , this transformation is real and orthogonal, enabling us to determine the complete sets of complex E-eigenvalues and Z-eigenvalues of the adjacency tensor of .

Main resultLimitation the authors admit

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.