Back to Search
Start Over
Integral trees with given nullity
- Source :
- Discrete Mathematics. 339:157-164
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 2016.
-
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. It is also shown that integral trees with nullity 2 and 3 are unique.<br />14 pages, 4 figures; This is a through revision of the first version including the correction of Lemma 13 (of first version) which was not correct as stated. We thank a referee for pointing out this mistake
- Subjects :
- Discrete mathematics
Mathematics::Combinatorics
Mathematics::Rings and Algebras
Eigenvalue multiplicity
05C50, 05C05, 15A18
Graph
Theoretical Computer Science
Combinatorics
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Mathematics::Differential Geometry
Adjacency matrix
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 339
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....d38486ff46bcd7f0442a0e2db4a9e54c