Integral trees of odd diameters
Combinatorics
2010-11-23 v1
Abstract
A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers. Recently, Csikvari proved the existence of integral trees of any even diameter. In the odd case, integral trees have been constructed with diameter at most 7. In this paper, we show that for every odd integer n > 1, there are infinitely many integral trees of diameter n.
Keywords
Cite
@article{arxiv.1011.4666,
title = {Integral trees of odd diameters},
author = {E. Ghorbani and A. Mohammadian and B. Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:1011.4666},
year = {2010}
}
Comments
7 pages