|
Zapiski Nauchnykh Seminarov POMI, 2014, Volume 427, Pages 5–21
(Mi znsl6040)
|
|
|
|
This article is cited in 9 scientific papers (total 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.
Received: 17.11.2014
Citation:
V. A. Buslov, “On characteristic polynomial coefficients of the Laplace matrix of a weighted digraph and all minors theorem”, Combinatorics and graph theory. Part VII, Zap. Nauchn. Sem. POMI, 427, POMI, St. Petersburg, 2014, 5–21; J. Math. Sci. (N. Y.), 212:6 (2016), 643–653
Linking options:
https://www.mathnet.ru/eng/znsl6040 https://www.mathnet.ru/eng/znsl/v427/p5
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 99 | References: | 34 |
|