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
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