RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2014 Volume 427, Pages 5–21 (Mi znsl6040)

This article is cited in 9 papers

On characteristic polynomial coefficients of the Laplace matrix of a weighted digraph and all minors theorem

V. A. Buslov

St. Petersburg State University, Faculty of Physics, St. Petersburg, Russia

Abstract: The simple proof of the expression of characteristic polynomial coefficients of the Laplace matrix of a weighted digraph in the form of sum over all incoming forests is submitted. The proof is based on the Laplace matrix expression as a product of weighted incidence matrices and investigation of relations between its minors and forests, which is useful to calculate all Laplace matrix minors.

Key words and phrases: weighted digraph, Laplasian matrix, Incidence matrix, spanning forest.

UDC: 519.177

Received: 17.11.2014


 English version:
Journal of Mathematical Sciences (New York), 2016, 212:6, 643–653

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024