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
    0 references
    matrix-tree theorem
    0 references
    weighted digraph
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references