Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601246 | Linear Algebra and its Applications | 2011 | 10 Pages |
Abstract
Recently, Levine [9] expressed the vertex weighted complexity on spanning trees (with a fixed root) of the directed line graph of a digraph D in terms of the edge weighted complexity on spanning trees (with a fixed root) of D. We present new proofs for two Levine’s Theorems. Furthermore, we express the number of unicycles of the directed line graph of a digraph D in terms of the number of unicycles of D.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory