Constructing cospectral hypergraphs

Research output: Contribution to journalArticleAcademicpeer-review

24 Downloads (Pure)

Abstract

Spectral hypergraph theory mainly concerns using hypergraph spectra to obtain structural information about the given hypergraphs. The study of cospectral hypergraphs is important since it reveals which hypergraph properties cannot be deduced from their spectra. In this paper, we show a new method for constructing cospectral uniform hypergraphs using two well-known hypergraph representations: adjacency tensors and adjacency matrices.
Original languageEnglish
Pages (from-to)729-740
Number of pages12
JournalLinear and Multilinear Algebra
Volume73
Issue number4
Early online date25 Jul 2024
DOIs
Publication statusPublished - 2025

Funding

Aida Abiad is partially supported by FWO (Research Foundation Flanders) (Grant Number 1285921N). This research is supported by NWO (Dutch Research Council) via an ENW-KLEIN-1 project (Grant Number OCENW.KLEIN.475). We thank Utku Okur and Joshua Cooper for carefully reading the manuscript and pointing out the distinction between cospectrality and E -cospectrality of tensors. We also thank the referees for their useful feedback.

Keywords

  • Cospectral hypergraphs
  • E-cospectral hypergraphs
  • adjacency tensor
  • matrix representation

Cite this