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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    hypergraph eigenvalue
    0 references
    adjacency tensor
    0 references
    Laplacian tensor
    0 references
    signless Laplacian tensor
    0 references
    power hypergraph
    0 references
    0 references