On the adjacency spectra of hypertrees (Q1648656)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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