Forest matrices around the Laplacian matrix (Q1855402)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1864764
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Forest matrices around the Laplacian matrix |
scientific article; zbMATH DE number 1864764 |
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
0.7935077548027039
0 references
0.7846692204475403
0 references