Forest matrices around the Laplacian matrix (Q1855402)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Forest matrices around the Laplacian matrix |
scientific article |
Statements
Forest matrices around the Laplacian matrix (English)
0 references
5 February 2003
0 references
For a given weighted digraph \(G\), let \(Q_k\) denote the matrix whose \((i,j)\)-entry is the sum of the weights of all spanning converging forests of \(G\) with \(k\) arcs and such that vertex \(i\) belongs to a tree rooted at vertext \(j\). The authors study these forest matrices \(Q_k\) and their connection with the Laplacian matrix of \(G\).
0 references
matrix-tree theorem
0 references
weighted digraph
0 references
0 references