• 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