On the construction of singular and cospectral hypergraphs

Kurian, Liya Jess, Chithra, A. V.
OPSEARCH · Springer Nature · 2026-10-30 · DOI: 10.1007/s12597-026-01299-4

Abstract

In this paper, we extend the spectral theory of splitting graphs to the broader context of hypergraphs. In particular, we introduce two novel unary operations: the neighbourhood m -splitting hypergraph $$NS_m(\mathscr {G}^*)$$ and the non-neighbourhood splitting hypergraph $$NNS(\mathscr {G}^*)$$ and establish several properties of their adjacency spectra. Furthermore, we estimate the energies of $$NS_m(\mathscr {G}^*)$$ and $$NNS(\mathscr {G}^*)$$ . Based on the neighbourhood splitting hypergraphs, we define two new join operations: the neighbourhood splitting V -vertex join $$\mathscr {G}_1^*\veebar \mathscr {G}_2^*$$ and the S -vertex join $$\mathscr {G}_1^*\barwedge \mathscr {G}_2^*$$ of k -uniform hypergraphs $$\mathscr {G}_1^*$$ and $$\mathscr {G}_2^*$$ , and determine their adjacency spectra. As an application, we construct infinite families of singular hypergraphs and infinite pairs of non-regular, non-isomorphic cospectral hypergraphs.

Read at publisher →

Similar articles