On Coefficients of the Characteristic Polynomial of the Laplace Matrix of a Weighted Digraph and the All Minors Theorem


如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

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.

作者简介

V. Buslov

St.Petersburg State University

编辑信件的主要联系方式.
Email: abvabv@bk.ru
俄罗斯联邦, St.Petersburg

补充文件

附件文件
动作
1. JATS XML

版权所有 © Springer Science+Business Media New York, 2016