English

On the Construction of Singular and Cospectral Hypergraphs

Combinatorics 2024-05-28 v1

Abstract

In this paper, we define two operations, neighbourhood m-splitting hypergraph NSm(G)NS_m(\mathscr{G}^*) and non-neighbourhood splitting hypergraph NNS(G)NNS(\mathscr{G}^*), and obtain several properties of their adjacency spectrum. We also estimate the energies of NSm(G)NS_m(\mathscr{G}^*) and NNS(G)NNS(\mathscr{G}^*). Moreover, we introduce two new join operations on kk-uniform hypergraphs: the neighbourhood splitting V-vertex join G1G2\mathscr{G}_1^*\veebar \mathscr{G}_2^* and the S-vertex join G1G2\mathscr{G}_1^*\barwedge \mathscr{G}_2^* of hypergraphs G1\mathscr{G}_1^* and G2\mathscr{G}_2^*, and determine their adjacency spectrum. As an application, we obtain infinite families of singular hypergraphs and infinite pairs of non-regular non-isomorphic cospectral hypergraphs.

Keywords

Cite

@article{arxiv.2405.16839,
  title  = {On the Construction of Singular and Cospectral Hypergraphs},
  author = {Liya Jess Kurian and Chithra A.},
  journal= {arXiv preprint arXiv:2405.16839},
  year   = {2024}
}
R2 v1 2026-06-28T16:41:20.776Z