On the adjacency spectra of hypertrees (Q1648656)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the adjacency spectra of hypertrees
scientific article

    Statements

    On the adjacency spectra of hypertrees (English)
    0 references
    0 references
    0 references
    27 June 2018
    0 references
    Summary: We show that \(\lambda\) is an eigenvalue of a \(k\)-uniform hypertree \((k \geq 3)\) if and only if it is a root of a particular matching polynomial for a connected induced subtree. We then use this to provide a spectral characterization for power hypertrees. Notably, the situation is quite different from that of ordinary trees, i.e., \(2\)-uniform trees. We conclude by presenting an example (an \(11\) vertex, \(3\)-uniform non-power hypertree) illustrating these phenomena.
    0 references
    hypergraph
    0 references
    characteristic polynomial
    0 references
    matching polynomial
    0 references
    power graph
    0 references

    Identifiers