Back to Search Start Over

Integral trees with given nullity

Authors :
A. Mohammadian
Ebrahim Ghorbani
Behruz Tayfeh-Rezaie
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

Details

ISSN :
0012365X
Volume :
339
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....d38486ff46bcd7f0442a0e2db4a9e54c