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

DOI10.1137/0130017zbMath0364.05021OpenAlexW1966657789WikidataQ56484416 ScholiaQ56484416MaRDI QIDQ4138747

Stephen B. Maurer

Publication date: 1976

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b1593060656672b4a706a804301c7a866db8b3b1

Mathematics Subject Classification ID

Related Items (26)

Determinantal probability measures ⋮ Bicycles and Spanning Trees ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Balanced vertex weightings and arborescences ⋮ Parameterized counting of trees, forests and matroid bases ⋮ Generalized bicycles ⋮ Determinantal probability measures on Grassmannians ⋮ Matchings and spanning trees in boolean weighted graphs ⋮ Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy ⋮ Unnamed Item ⋮ Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems ⋮ Unimodular equivalence of graphs ⋮ New inconsistency indicators for incomplete pairwise comparisons matrices ⋮ Bayesian analysis for reversible Markov chains ⋮ Parameterized counting of partially injective homomorphisms ⋮ On vector spaces associated with a graph ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Pfaffian pairs and parities: counting on linear matroid intersection and parity problems ⋮ Invariant differential forms on complexes of graphs and Feynman integrals ⋮ Approximately counting bases of bicircular matroids ⋮ A Proof of Tuite’s Trinity Theorem and a New Determinant Formula ⋮ A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean ⋮ Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems ⋮ Determinantal Point Processes Implicitly Regularize Semiparametric Regression Problems ⋮ Laplacian matrices of graphs: A survey ⋮ A Combinatorial Proof of the All Minors Matrix Tree Theorem

This page was built for publication: Matrix Generalizations of Some Theorems on Trees, Cycles and Cocycles in Graphs