arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.01101math.CO
收藏

关于广义Bethe树主谱的一个猜想的反证

Disproof of a conjecture on the main spectrum of generalized Bethe trees

Zhidan Yan, Wei Wang

摘要:

一个图的邻接矩阵的特征值称为主特征值,如果它的全1向量与它的特征空间不正交。具有$k$层的广义Bethe树是同一层的顶点具有相同度的有根树。França和Brondani [关于广义Bethe树的主谱,线性代数应用,628(2021)56-71]最近证明,任何具有$k$水平的广义Bethe树,只要$k$是偶数,就恰好具有$k$主特征值。我们通过构造偶数$k\ge 6$的一系列反例来证明这个猜想是错误的。

英文摘要:

An eigenvalue of the adjacency matrix of a graph is said to be main if the all-ones vector is not orthogonal to its associated eigenspace. A generalized Bethe tree with $k$ levels is a rooted tree in which vertices at the same level have the same degree. França and Brondani [On the main spectrum of generalized Bethe trees, Linear Algebra Appl., 628 (2021) 56-71] recently conjectured that any generalized Bethe tree with $k$ levels has exactly $k$ main eigenvalues whenever $k$ is even. We disprove the conjecture by constructing a family of counterexamples for even integers $k\ge 6$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑