English

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

Combinatorics 2022-01-05 v1

Abstract

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 kk levels is a rooted tree in which vertices at the same level have the same degree. Fran\c{c}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 kk levels has exactly kk main eigenvalues whenever kk is even. We disprove the conjecture by constructing a family of counterexamples for even integers k6k\ge 6.

Keywords

Cite

@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}
}

Comments

6 pages,2 figures