arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1711.01466math.SP
收藏

关于超树的邻接谱

On the Adjacency Spectra of Hypertrees

Gregory J. Clark, Joshua Cooper

摘要:

我们推广了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分析而来,可能存在错误,请以论文正文为准。

↑