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 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 levels has exactly main eigenvalues whenever is even. We disprove the conjecture by constructing a family of counterexamples for even integers .
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