“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 14000 | ||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
| Abstract: | ||||||||||||||||||||||||||
|
A graph is called integral if all eigenvalues of its adjacency matrix consist entirely of integers.
We prove that for a given nullity more than 1, there are only finitely many integral trees.
Integral trees with nullity at most 1 were already characterized by Watanabe and Brouwer.
It is shown that integral trees with nullity 2 and 3 are unique.
Download TeX format |
||||||||||||||||||||||||||
| back to top | ||||||||||||||||||||||||||
