English

Spectral decomposition of hypergraph automorphism compatible matrices

Combinatorics 2024-05-03 v1

Abstract

This study explores the relationship between hypergraph automorphisms and the spectral properties of matrices associated with hypergraphs. For an automorphism ff, an f f -compatible matrices capture aspects of the symmetry, represented by f f , within the hypergraph. First, we explore rotation, a specific kind of automorphism and find that the spectrum of any matrix compatible with a rotation can be decomposed into the spectra of smaller matrices associated with that rotation. We show that the spectrum of any ff-compatible matrix can be decomposed into the spectra of smaller matrices associated with the component rotations comprising f f . Further, we study a hypergraph symmetry termed unit-automorphism, which induces bijections on the hyperedges, though not necessarily on the vertex set. We show that unit automorphisms also lead to the spectral decomposition of compatible matrices.

Keywords

Cite

@article{arxiv.2405.01364,
  title  = {Spectral decomposition of hypergraph automorphism compatible matrices},
  author = {Anirban Banerjee and Samiron Parui},
  journal= {arXiv preprint arXiv:2405.01364},
  year   = {2024}
}
R2 v1 2026-06-28T16:14:11.377Z