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 $\mathfrak{R}_s$ on the vertex set of a hypergraph such that the Adjacency, Laplacian, and signless Laplacian operators associated with that hypergraph become $\mathfrak{R}_s$-compatible. The $\mathfrak{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 $\mathfrak{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 $\mathfrak{R}_s$-compatible operators, building blocks are also interrelated with hypergraph colouring, distances in hypergraphs, hypergraph automorphisms, and random walks on hypergraphs.

Combinatorial spectra of graphs

Combinatorial spectra using polynomials

Associative-commutative spectra for some varieties of groupoids

Combinatorial species and graph enumeration

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Distinguishing graphs by their spectra, Smith normal forms and complements

On the spectrum of generalized H-join operation constrained by indexing maps -- I

Spectra of infinite graphs via Schur complement

Additive combinatorics using equivariant cohomology

Generic Compacta from Relations between Finite Graphs: Theory Building and Examples

Exponentially many graphs are determined by their spectrum

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs

Zoology of non-Hermitian spectra and their graph topology

Haemers' Conjecture: An Algorithmic Perspective

ku-theoretic spectral decompositions for spheres and projective spaces

On the stratification of combinatorial spectra

G-symmetric spectra, semistability and the multiplicative norm

On some building blocks of hypergraphs

The generalized distance spectra of the -join of graphs, II

Associative spectra of binary operations