Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs

Stephen B. Maurer · SIAM Journal on Applied Mathematics · 1976

We extend to arbitrary matrices four theorems of graph theory, one about projections onto the cycle and cocycle spaces, one about the intersection of these spaces, and two matrix-tree theorems. The squares of certain determinants, not apparent for graphs, appear in the extensions.

Read the paper · More papers on PaperTik