• Title of article

    A Matrix for Counting Paths in Acyclic Digraphs

  • Author/Authors

    Stanley، نويسنده , , Richard P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    4
  • From page
    169
  • To page
    172
  • Abstract
    We define a matrixAassociated with an acyclic digraphΓ, such that the coefficient ofzjin det(I+zA) is the number ofj-vertex paths in 1. This result is actually a special case of a more general weighted version.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530104