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.

New matrices for spectral hypergraph theory, I

New matrices for spectral hypergraph theory, II

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

A New Family of Graph Representation Matrices: Application to Graph and Signal Classification

Tensor join of hypergraphs and its spectra

Symmetries of Hypergraphs and Some Invariant Subspaces of Matrices Associated with Hypergraphs

A Study of Hypergraph Using Null Spaces of the Incidence Matrix and its Transpose

Spectral decomposition of hypergraph automorphism compatible matrices

On the Adjacency and Seidel Spectra of Hypergraphs

On the Incidence matrices of hypergraphs

Spectra of Complex Unit Hypergraphs

Constructing cospectral hypergraphs

On Spectral Characterization of Two Classes of Unicycle Graphs

On the Construction of Singular and Cospectral Hypergraphs

The spectrum of a class of uniform hypergraphs

Spectrum of a class of matrices and its applications

Extremal inverse eigenvalue problem for matrices described by a connected unicyclic graph

Adjacency and Tensor Representation in General Hypergraphs Part 1: e-adjacency Tensor Uniformisation Using Homogeneous Polynomials

A Matrix Hyperbolic Cosine Algorithm and Applications

On some building blocks of hypergraphs