A generalization of the all minors matrix tree theorem to semirings

DOI10.1016/S0012-365X(98)00204-0zbMATH Open0928.15010OpenAlexW2060388682WikidataQ126383022 ScholiaQ126383022MaRDI QIDQ1297437FDOQ1297437

Michel Minoux

Publication date: 9 January 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00204-0

Recommendations

• Bideterminants, arborescences and extension of the matrix-tree theorem to semirings
• Generalized matrix tree theorem for mixed graphs
• The Grassmann-Berezin calculus and theorems of the matrix-tree type
• An elementary proof of a matrix tree theorem for directed graphs

zbMATH Keywords

treedeterminantforestweighted graphsemiringsminorsbideterminant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Cites Work

• Title not available (Why is that?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Line-digraphs, arborescences and theorems of Tutte and Knuth

Cited In (15)

• Extension of MacMahon's master theorem to pre-semi-rings
• Invertible matrices and semilinear spaces over commutative semirings
• On generalized fuzzy matrices with periods
• Dioïds and semirings: Links to fuzzy sets and other applications
• Amitsur's theorem, semicentral idempotents, and additively idempotent semirings
• Forest matrices around the Laplacian matrix
• On invertible matrices over antirings
• Derivations of matrix semirings
• On simultaneously nilpotent antiring matrices
• A note on minors determined by clones of semilattices
• On nilpotency of matrices over antirings
• A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
• On nilpotent matrices over antirings
• On nilpotency of generalized fuzzy matrices
• Determinantal identities over commutative semirings

This page was built for publication: A generalization of the all minors matrix tree theorem to semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1297437)