On the adjacency spectra of hypertrees (Q1648656)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

Please use the normal view instead:

scientific article; zbMATH DE number 6895331
Language Label Description Also known as
default for all languages
No label defined
    English
    On the adjacency spectra of hypertrees
    scientific article; zbMATH DE number 6895331

      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