Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
On Coefficients of the Characteristic Polynomial of the Laplace Matrix of a Weighted Digraph and the All Minors Theorem. / Buslov, V.A.
в: Journal of Mathematical Sciences, Том February 2016, Volume 212, № Issue 6, 2016, стр. 643-653.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - On Coefficients of the Characteristic Polynomial of the Laplace Matrix of a Weighted Digraph and the All Minors Theorem
AU - Buslov, V.A.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - Laplace Matrix
KW - Weighted Digraph
KW - Span Forest
KW - Constant Sign
M3 - Article
VL - February 2016, Volume 212
SP - 643
EP - 653
JO - Journal of Mathematical Sciences
JF - Journal of Mathematical Sciences
SN - 1072-3374
IS - Issue 6
ER -
ID: 7552396