Integral trees of arbitrarily large diameters |
| |
Authors: | Péter Csikvári |
| |
Institution: | 1.Department of Computer Science,E?tv?s Loránd University,Budapest,Hungary |
| |
Abstract: | In this paper, we construct trees having only integer eigenvalues with arbitrarily large diameters. In fact, we prove that
for every finite set S of positive integers there exists a tree whose positive eigenvalues are exactly the elements of S. If the set S is different from the set {1} then the constructed tree will have diameter 2|S|. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|