RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI

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

On characteristic polynomial coefficients of the Laplace matrix of a weighted digraph and all minors theorem
V. A. Buslov

References

1. G. Kirchhoff, “Über Die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird”, Ann. Phys. Chem., 72 (1847), 497–508  crossref  adsnasa
2. H. N. Gabow, Z. Galil, T. Spencer, R. E. Tarjan, “Efficient algorithms for finding minimum spanning trees in undirected and directed graphs”, Combinatorica, 6:2 (1986), 109–122  crossref  mathscinet  zmath  isi
3. D. Cvetkovič, M. Doob, H. Sachs, Spectra of Graphs: Theory and Application, VEB Deutscher Verlag der Wissenschlaften, Berlin, 1980  mathscinet  zmath
4. V. A. Buslov, M. S. Bogdanov, V. A. Khudobakhshov, “O minimalnom ostovnom dereve dlya orgrafov s potentsialnymi vesami”, Vestnik SPbGU. Ser. 10, 2008, no. 3, 42–46
5. A. D. Venttsel, M. I. Freidlin, Fluktuatsii v dinamicheskikh sistemakh pod deistviem malykh sluchainykh vozmuschenii, M., 1979  mathscinet
6. V. A. Buslov, K. A. Makarov, “Ierarkhiya masshtabov vremeni pri maloi diffuzii”, TMF, 76:2 (1988), 219–230  mathnet  mathscinet  zmath
7. V. A. Buslov, K. A. Makarov, “Vremena zhizni i nizshie sobstvennye znacheniya operatora maloi diffuzii”, Mat. zametki, 51:1 (1992), 20–31  mathnet  mathscinet  zmath
8. A. K. Kelmans, “O svoistvakh kharakteristicheskogo mnogochlena grafa”, Kibernetiku - na sluzhbu kommunizmu, Energiya, Moskva–Leningrad, 1967, 27–41  mathscinet
9. M. Fiedler, J. Sedlaček, “O $w$-basich orientirovanych grafu”, Časopis Pěst. Mat., 83 (1958), 214–225  mathscinet  zmath
10. P. Yu. Chebotarëv, R. P. Agaev, Matrichnaya teorema o lesakh i laplasovskie matritsy orgrafov, LAP LAMBERT Academic Publising GmbH Co., 2011
11. S. Chaiken, “A combinatorial proof of the all minors matrix tree theorem”, SIAM J. Algebraic Discrete Methods, 3:3 (1982), 319–329  crossref  mathscinet  zmath  isi
12. U. Tatt, Teoriya grafov, Mir, M., 1988  mathscinet
13. P. Chebotarev, R. Agaev, “Forest matrices around the Laplacian matrix”, Linear Algebra and its Applications, 356 (2002), 253–274  crossref  mathscinet  zmath  isi
14. V. A. Emelichev i dr., Lektsii po teorii grafov, Nauka, M., 1990  mathscinet  zmath
15. J. W. Moon, “Some determinant expansions and the matrix-tree theorem”, Discrete Mathematics, 124 (1994), 163–171  crossref  mathscinet  zmath  isi


© Steklov Math. Inst. of RAS, 2025