Article ID Journal Published Year Pages File Type
4601246 Linear Algebra and its Applications 2011 10 Pages PDF
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