English

The spectrum of a class of uniform hypergraphs

Spectral Theory 2020-01-09 v1 Combinatorics

Abstract

A generalized power hypergraph Hsk\mathcal{H}^k_s is obtained from a base hypergraph H\mathcal{H} by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of H\mathcal{H} give rise to nonzero eigenvalues of Hsk\mathcal{H}^k_s. In this paper we show that all nonzero eigenvalues of Hsk\mathcal{H}^k_s may be computed from the eigenvalues of its base hypergraph H\mathcal{H} and of its subgraphs. To prove this, we derive spectral results about edge-expansion operations that may be interesting on their own sake.

Keywords

Cite

@article{arxiv.1909.00234,
  title  = {The spectrum of a class of uniform hypergraphs},
  author = {Kauê Cardoso and Carlos Hoppen and Vilmar Trevisan},
  journal= {arXiv preprint arXiv:1909.00234},
  year   = {2020}
}

Comments

Keywords - Hypergraph; Generalized power hypergraph; Adjacency tensor; Spectral hypergraph