On the Construction of Singular and Cospectral Hypergraphs
Abstract: In this paper, we define two operations, neighbourhood m-splitting hypergraph $NS_m(\mathscr{G}*)$ and non-neighbourhood splitting hypergraph $NNS(\mathscr{G}*)$, and obtain several properties of their adjacency spectrum. We also estimate the energies of $NS_m(\mathscr{G}*)$ and $NNS(\mathscr{G}*)$. Moreover, we introduce two new join operations on $k$-uniform hypergraphs: 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 hypergraphs $\mathscr{G}_1*$ and $\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.
- AL-Tarimshawy and Ali Sltan. Singular graphs. arXiv preprint arXiv:1806.07786, 2018.
- Claude Berge. Graphs and hypergraphs. North-Holland Publishing Co., Amsterdam-London, 1973.
- Alain Bretto. Hypergraph theory an introduction. Mathematical Engineering. Springer, Cham, 2013.
- Spectra of uniform hypergraphs. Linear Algebra Appl., 436:3268–3292, 2012.
- An introduction to the theory of graph spectra, volume 75 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge, 2010.
- Spectra of R𝑅Ritalic_R-vertex join and R𝑅Ritalic_R-edge join of two graphs. Discuss. Math. Gen. Algebra Appl., 38(1):19–31, 2018.
- Dependence of graph energy on nullity: a case study. MATCH Commun. Math. Comput. Chem., 76(3):761–769, 2016.
- New constructions of nonregular cospectral graphs. Spec. Matrices, 12:Paper No. 20230109, 21, 2024.
- Topics in matrix analysis. Cambridge university press, 1994.
- TK Jahfar and AV Chithra. Central vertex join and central edge join of two graphs. AIMS Math., 5(6):7214–7234, 2020.
- Spectrum of (k, r)-regular hypergraphs. International J.Math. Combin, 2:52–59, 2017.
- Spectra of graph operations based on splitting graph. J. Appl. Anal. Comput., 13(1):133–155, 2023.
- Spectra of coronae. Linear Algebra Appl., 435(5):998–1007, 2011.
- Irene Sciriha. On the construction of graphs of nullity one. Discrete Math., 181(1-3):193–211, 1998.
- Irene Sciriha. A characterization of singular graphs. Electron. J. Linear Algebra, 16:451–462, 2007.
- The adjacency matrices of complete and nutful graphs. MATCH Commun. Math. Comput. Chem., 72(1):165–178, 2014.
- Energy of m-splitting and m-shadow graphs. Far East Journal of Mathematical Sciences, 102(8):1571–1578, 2017.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.