A generalization of the matrix-tree theorem
From MaRDI portal
Publication:1160631
DOI10.1007/BF01214981zbMath0478.05036MaRDI QIDQ1160631
Publication date: 1982
Published in: Mathematische Zeitschrift (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/173217
05C05: Trees
05A19: Combinatorial identities, bijective combinatorics
15A15: Determinants, permanents, traces, other special matrix functions
05C30: Enumeration in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix tree theorems
- Factorization of symmetric singular M-Matrices
- On Cayley's Formula for Counting Trees
- The Enumeration of Point Labelled Chromatic Graphs and Trees
- A Combinatorial Proof of the All Minors Matrix Tree Theorem
- The Two-Triangle Case of the Acquaintance Graph
- A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH