Adjacency spectra of some subdivision hypergraphs

Anirban Banerjee,Arpita Das

DOI: https://doi.org/10.48550/arXiv.2307.13289

2023-07-25

Abstract:Here, we define a subdivision operation for a hypergraph and compute all the eigenvalues of the subdivision of regular and certain non-regular hypergraphs. In non-regular hypergraphs, we investigate the power of regular graphs, various types of hyperflowers, and the squid-like hypergraph. Using our subdivision operation, we also show how to construct non-regular non-isomorphic cospectral hypergraphs.

Combinatorics

What problem does this paper attempt to address?

The paper attempts to address the problem of computing all eigenvalues of certain subdivided hypergraphs and exploring the applications of these eigenvalues in irregular hypergraphs. Specifically:

1. **Definition of Subdivision Operation**: The paper first defines the subdivision operation of hypergraphs.
2. **Computation of Eigenvalues**: Through the subdivision operation, it calculates the adjacency spectrum (i.e., all eigenvalues) of regular hypergraphs and certain irregular hypergraphs.
3. **Study of Irregular Hypergraphs**: In irregular hypergraphs, it studies the eigenvalues of powers of regular graphs, different types of hyperflowers, and squid-like hypergraphs.
4. **Construction of Cospectral but Non-isomorphic Hypergraphs**: Using the subdivision operation, it demonstrates how to construct irregular and non-isomorphic but cospectral hypergraphs.

### Main Research Content
- **Subdivision Operation**: A new method of hyperedge subdivision is defined, similar to edge subdivision in graph theory.
- **Computation of Eigenvalues**: The eigenvalues of the adjacency matrix of subdivided regular hypergraphs and certain irregular hypergraphs are derived in detail.
- **Study of Irregular Hypergraphs**: The eigenvalues of powers of regular graphs, hyperflowers, hyperstars, petal overlapped hyperflowers, and other irregular hypergraphs are explored.
- **Construction of Cospectral Hypergraphs**: It shows how to construct irregular and non-isomorphic but cospectral hypergraphs through the subdivision operation.

### Research Significance
- **Theoretical Contribution**: It expands the study of hypergraph spectral theory, especially in the computation of eigenvalues of irregular hypergraphs.
- **Practical Application**: It helps in understanding the structural properties of hypergraphs, having significant implications in graph theory and combinatorial mathematics.

Through these studies, the paper provides new insights and tools for the spectral theory of hypergraphs, further advancing research in the related fields.