Determinants of weighted path matrices
From MaRDI portal
Abstract: We find rational expressions for all minors of the weighted path matrix of a directed graph, generalizing the classical Lindstrom/Gessel-Viennot result for acyclic directed graphs. The formulas are given in terms of certain flows in the graph.
This page was built for publication: Determinants of weighted path matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6231027)
