Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Construction of Singular and Cospectral Hypergraphs

Published 27 May 2024 in math.CO | (2405.16839v1)

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.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. AL-Tarimshawy and Ali Sltan. Singular graphs. arXiv preprint arXiv:1806.07786, 2018.
  2. Claude Berge. Graphs and hypergraphs. North-Holland Publishing Co., Amsterdam-London, 1973.
  3. Alain Bretto. Hypergraph theory an introduction. Mathematical Engineering. Springer, Cham, 2013.
  4. Spectra of uniform hypergraphs. Linear Algebra Appl., 436:3268–3292, 2012.
  5. An introduction to the theory of graph spectra, volume 75 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge, 2010.
  6. 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.
  7. Dependence of graph energy on nullity: a case study. MATCH Commun. Math. Comput. Chem., 76(3):761–769, 2016.
  8. New constructions of nonregular cospectral graphs. Spec. Matrices, 12:Paper No. 20230109, 21, 2024.
  9. Topics in matrix analysis. Cambridge university press, 1994.
  10. TK Jahfar and AV Chithra. Central vertex join and central edge join of two graphs. AIMS Math., 5(6):7214–7234, 2020.
  11. Spectrum of (k, r)-regular hypergraphs. International J.Math. Combin, 2:52–59, 2017.
  12. Spectra of graph operations based on splitting graph. J. Appl. Anal. Comput., 13(1):133–155, 2023.
  13. Spectra of coronae. Linear Algebra Appl., 435(5):998–1007, 2011.
  14. Irene Sciriha. On the construction of graphs of nullity one. Discrete Math., 181(1-3):193–211, 1998.
  15. Irene Sciriha. A characterization of singular graphs. Electron. J. Linear Algebra, 16:451–462, 2007.
  16. The adjacency matrices of complete and nutful graphs. MATCH Commun. Math. Comput. Chem., 72(1):165–178, 2014.
  17. Energy of m-splitting and m-shadow graphs. Far East Journal of Mathematical Sciences, 102(8):1571–1578, 2017.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.