On the nullity of line graphs of trees

  title={On the nullity of line graphs of trees},
  author={Ivan Gutman and Irene Sciriha},
  journal={Discrete Mathematics},
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.