On the nullity of line graphs of trees

@article{Gutman2001OnTN,
  title={On the nullity of line graphs of trees},
  author={Ivan Gutman and Irene Sciriha},
  journal={Discrete Mathematics},
  year={2001},
  volume={232},
  pages={35-45}
}
The spectrum of a graph G is the set of eigenvalues of the 0–1 adjacency matrix of G. The nullity of a graph is the number of zeros in its spectrum. It is shown that the nullity of the line graph of a tree is at most one. c © 2001 Elsevier Science B.V. All rights reserved.