Title of article
On the nullity of line graphs of trees Original Research Article
Author/Authors
Ivan Gutman، نويسنده , , Irene Sciriha، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
11
From page
35
To page
45
Abstract
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.
Keywords
Spectrum (of graph) , Nullity of graph , Line graph , Tree
Journal title
Discrete Mathematics
Serial Year
2001
Journal title
Discrete Mathematics
Record number
949610
Link To Document