Let L be the Laplace matrix of a weighted digraph. The aim of the paper is to establish a simple way for computing any coefficient of the characteristic polynomial of L as a constant sign sum over the incoming spanning forests. The idea is to express L as the product of generalized (weighted) incidence matrices. It turns out that the minors of them can be studied in terms of the tree-like structure of the digraph. This makes it possible to compute the minors of L.
Original languageEnglish
Pages (from-to)643-653
JournalJournal of Mathematical Sciences
VolumeFebruary 2016, Volume 212
Issue numberIssue 6
StatePublished - 2016

    Research areas

  • Laplace Matrix, Weighted Digraph, Span Forest, Constant Sign

ID: 7552396