Some spectral properties of uniform hypergraphs (Q470947)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some spectral properties of uniform hypergraphs |
scientific article |
Statements
Some spectral properties of uniform hypergraphs (English)
0 references
13 November 2014
0 references
Summary: For a \(k\)-uniform hypergraph \(H\), we obtain some trace formulas for the Laplacian tensor of \(H\), which imply that \(\sum_{i=1}^nd_i^s\) (\(s=1,\ldots,k\)) is determined by the Laplacian spectrum of \(H\), where \(d_1,\ldots,d_n\) is the degree sequence of \(H\). Using trace formulas for the Laplacian tensor, we obtain expressions for some coefficients of the Laplacian polynomial of a regular hypergraph. We give some spectral characterizations of odd-bipartite hypergraphs, and give a partial answer to a question posed by \textit{J. Y. Shao} et al. [``Some spectral properties and characterizations of connected odd-bipartite uniform hypergraphs'', Preprint, \url{arXiv:1403.4845}]. We also give some spectral properties of power hypergraphs, and show that a conjecture posed by \textit{S. Hu} et al. [J. Symb. Comput. 50, 508--531 (2013; Zbl 1259.15038)] holds under certain conditons.
0 references
hypergraph eigenvalue
0 references
adjacency tensor
0 references
Laplacian tensor
0 references
signless Laplacian tensor
0 references
power hypergraph
0 references