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 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

      Identifiers