Abstract:In this study, we explore the interrelation between hypergraph symmetries represented by equivalence relations on the vertex set and the spectra of operators associated with the hypergraph. We introduce the idea of equivalence relation compatible operators related to hypergraphs. Some eigenvalues and the corresponding eigenvectors can be computed directly from the equivalence classes of the equivalence relation. The other eigenvalues can be computed from a quotient operator obtained by identifying each equivalence class as an element. We provide an equivalence relation $\mf{R}_s$ on the vertex set of a hypergraph such that the Adjacency, Laplacian, and signless Laplacian operators associated with that hypergraph become $\mf{R}_s$-compatible. The $\mf{R}_s$-equivalence classes are named as units. Using units, we find some more symmetric substructures of hypergraphs called twin units, regular sets, co-regular sets, and symmetric sets. We collectively classify them as building blocks of hypergraphs. We show that the presence of these building blocks leaves certain traces in the spectrum and the corresponding eigenspaces of the $\mf{R}_s$-compatible operators associated with the hypergraph. We also show that, conversely, some specific footprints in the spectrum and the corresponding eigenvectors retrace the presence of some of these building blocks in the hypergraph. Besides the spectra of $\mf{R}_s$-compatible operators, building blocks are also interrelated with hypergraph colouring, distances in hypergraphs, hypergraph automorphisms, and random walks on hypergraphs.

On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

Spectral Invariants and Their Application on Spectral Characterization of Graphs

The signed graphs with symmetric spectra

On Spectral Characterization of Two Classes of Unicycle Graphs

The Index Weighted Hermitian Adjacency Matrices for Mixed Graphs

Spectral antisymmetry of twisted graph adjacency

On the Symmetry of the Laplacian Spectra of Signed Graphs

Interplay of pseudo-Hermitian symmetries and degenerate manifolds in the eigenspectrum of non-Hermitian systems

A new symmetry theory for non-Hermitian Hamiltonians

On spectra of Hermitian Randić matrix of second kind

Universal hard-edge statistics of non-Hermitian random matrices

On the homotopy type of L-spectra of the integers

G-symmetric spectra, semistability and the multiplicative norm

Symmetry in complex unit gain graphs and their spectra

New matrices for the spectral theory of mixed graphs, part I

On some building blocks of hypergraphs

On the Eigenvalues of Graphs with Mixed Algebraic Structure

Entanglement spectrum and symmetries in non-Hermitian fermionic non-interacting models

On spectra of Hankel operators on the polydisc

Equivalence of a Complexpt-Symmetric Quartic Hamiltonian and a Hermitian Quartic Hamiltonian with an Anomaly