Constructing cospectral hypergraphs

Aida Abiad,Antonina P. Khramova

2024-06-14

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.

Combinatorics

What problem does this paper attempt to address?

The problem this paper attempts to address is the construction of cospectral hypergraphs. Specifically, the authors propose a new method to construct E-cospectral uniform hypergraphs, which have the same spectrum in terms of the E-characteristic polynomial. Additionally, the authors propose a new method based on adjacency matrix representation to construct cospectral hypergraphs.

### Main Contributions:
1. **Construction of E-cospectral hypergraphs**: By introducing the WQH-switching method, the authors propose a new method to construct E-cospectral hypergraphs. This method can be used to construct hypergraphs that have the same spectrum in terms of the E-characteristic polynomial.
2. **Construction of cospectral hypergraphs based on adjacency matrix**: The authors also propose a method based on adjacency matrix representation to construct hypergraphs that have the same spectrum in terms of the adjacency matrix. This method extends the WQH-switching method to be applicable to hypergraphs.

### Background and Motivation:
- **Spectral hypergraph theory**: Spectral hypergraph theory mainly studies how to use the spectrum of hypergraphs to obtain structural information about hypergraphs. The study of cospectral hypergraphs is very important because it reveals which hypergraph properties cannot be deduced from their spectrum.
- **Limitations of existing methods**: Although the construction of cospectral graphs has been widely studied, the construction methods for cospectral hypergraphs are relatively few. Existing methods, such as the E-cospectral hypergraph switching method proposed by Bu, Zhou, and Wei, and the adjacency matrix-based switching method by Banerjee and Sarkar, have certain limitations.

### Method Overview:
- **Construction of E-cospectral hypergraphs**: The authors use the WQH-switching method to transform the adjacency tensor of hypergraphs, thereby constructing E-cospectral hypergraphs.
- **Construction of cospectral hypergraphs based on adjacency matrix**: The authors define a new switching method to transform the adjacency matrix of hypergraphs, thereby constructing cospectral hypergraphs.

### Examples and Validation:
- The paper provides specific examples demonstrating how to use the new methods to construct E-cospectral hypergraphs and cospectral hypergraphs, and proves that these hypergraphs are indeed cospectral under certain conditions.

### Conclusion:
- The authors' methods provide a new tool for constructing cospectral hypergraphs, which helps to further study the spectral properties and structural characteristics of hypergraphs.

Overall, the main goal of this paper is to promote the development of spectral hypergraph theory by proposing new methods to construct cospectral hypergraphs.