Some spectral properties of uniform hypergraphs (Q470947)

From MaRDI portal
Revision as of 04:39, 30 January 2024 by Import240129110155 (talk | contribs) (Added link to MaRDI item.)
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
    hypergraph eigenvalue
    0 references
    adjacency tensor
    0 references
    Laplacian tensor
    0 references
    signless Laplacian tensor
    0 references
    power hypergraph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references