The spectrum of a class of uniform hypergraphs

A generalized power hypergraph Hsk is obtained from a base hypergraph H by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of H give rise to nonzero eigenvalues of Hsk. In this paper we show that all nonzero eigenvalues of Hsk may be com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2020-04, Vol.590, p.243-257
Hauptverfasser: Cardoso, Kauê, Hoppen, Carlos, Trevisan, Vilmar
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A generalized power hypergraph Hsk is obtained from a base hypergraph H by means of some simple edge-expansion operations. Kang, Liu, Qi and Yuan [8] proved that the nonzero eigenvalues of H give rise to nonzero eigenvalues of Hsk. In this paper we show that all nonzero eigenvalues of Hsk may be computed from the eigenvalues of its base hypergraph H and of its subgraphs. To prove this, we derive spectral results about edge-expansion operations that may be interesting on their own sake.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2019.12.042