中文

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

组合数学 2022-01-05 v1

摘要

图邻接矩阵的特征值若其相伴特征空间不正交于全 1 向量,则称为主特征值。具有 kk 层的广义 Bethe 树是一种根树,其中同一层的顶点具有相同的度。Fran\c{c}a 与 Brondani [On the main spectrum of generalized Bethe trees, Linear Algebra Appl., 628 (2021) 56-71] 近期猜想:任意具有 kk 层的广义 Bethe 树,当 kk 为偶数时恰有 kk 个主特征值。我们通过构造一类偶数 k6k\ge 6 的反例,证伪了该猜想。

关键词

引用

@article{arxiv.2201.01101,
  title  = {Disproof of a conjecture on the main spectrum of generalized Bethe trees},
  author = {Zhidan Yan and Wei Wang},
  journal= {arXiv preprint arXiv:2201.01101},
  year   = {2022}
}

备注

6 pages,2 figures