Abstract:We study the matrices Q_k of in-forests of a weighted digraph G and their connections with the Laplacian matrix L of G. The (i,j) entry of Q_k is the total weight of spanning converging forests (in-forests) with k arcs such that i belongs to a tree rooted at j. The forest matrices, Q_k, can be calculated recursively and expressed by polynomials in the Laplacian matrix; they provide representations for the generalized inverses, the powers, and some eigenvectors of L. The normalized in-forest matrices are row stochastic; the normalized matrix of maximum in-forests is the eigenprojection of the Laplacian matrix, which provides an immediate proof of the Markov chain tree theorem. A source of these results is the fact that matrices Q_k are the matrix coefficients in the polynomial expansion of adj(a*I+L). Thereby they are precisely Faddeev's matrices for -L. Keywords: Weighted digraph; Laplacian matrix; Spanning forest; Matrix-forest theorem; Leverrier-Faddeev method; Markov chain tree theorem; Eigenprojection; Generalized inverse; Singular M-matrix

A Note on Block Representations of the Group Inverse of Laplacian Matrices

Representations and Sign Pattern of the Group Inverse for Some Block Matrices

Group Inverse for Block Matrices and Some Related Sign Analysis

New Representations of the Group Inverse of 2×2 Block Matrices

Resistance matrices of graphs with matrix weights

On the determinant of q-distance matrix of a graph

On the Definiteness of the Weighted Laplacian and its Connection to Effective Resistance

A Note On The Representations For The Drazin Inverse Of 2x2 Block Matrices

Some results on the Drazin inverse of anti-triangular matrices

A generalized inverse for graphs with absorption

On Group Inverse of Singular Toeplitz Matrices

Forest matrices around the Laplacian matrix

Inverse eigenvalue problem for Laplacian matrices of a graph

The W-weighted m-weak group MP inverse and its applications

Group Inverse of the Laplacian of Connections of Networks

A m-weak group inverse for rectangular matrices

Positivity of Matrix Coefficients of Representations with Real Infinitesimal Characters

Two Laplacians for the resistance distance matrix of a graph

Representations of A Braid Group with Transpose Symmetry and the Related Link Invariants

On the inverse eigenvalue problem for block graphs

Group Inverses of Weighted Trees