关于超树的邻接谱
On the Adjacency Spectra of Hypertrees
摘要:
我们推广了Zhang等人的结果,证明了$λ$是$k$-均匀超树$(k \geq 3)$的特征值当且仅当它是连通导出子树的特定匹配多项式的根.然后,我们使用它来提供功率超树的谱特征。值得注意的是,这种情况与普通树木的情况大不相同,即,$2$-均匀树。最后,我们提出了一个例子(一个$11$顶点,$3$-均匀非幂超树)说明这些现象。
英文摘要:
We extend the results of Zhang et al. to show that $λ$ 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。