OPSEARCH Management Information Systems
On the construction of singular and cospectral hypergraphs
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.