On the adjacency spectra of hypertrees (Q1648656)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the adjacency spectra of hypertrees |
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
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
0.9028900861740112
0 references
0.8370543718338013
0 references
0.8268527388572693
0 references
0.8138467669487
0 references
0.8011606335639954
0 references