Bideterminants, arborescences and extension of the matrix-tree theorem to semirings

DOI10.1016/S0012-365X(96)00015-5zbMATH Open0880.05065MaRDI QIDQ1363700FDOQ1363700

Authors Michel Minoux

Publication date 19 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

matrix-tree theoremrooted directed trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Semirings (16Y60)

Recommendations

• A generalization of the all minors matrix tree theorem to semirings
• An elementary proof of a matrix tree theorem for directed graphs
• Matrix-tree theorem of digraphs via signless Laplacians
• Around matrix-tree theorem
• scientific article; zbMATH DE number 825150

Cites work

• scientific article; zbMATH DE number 3906559 (Why is no real title available?)
• scientific article; zbMATH DE number 3783030 (Why is no real title available?)
• scientific article; zbMATH DE number 3378927 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A combinatorial approach to matrix algebra
• A combinatorial proof of the Cayley-Hamilton theorem
• Line-digraphs, arborescences and theorems of Tutte and Knuth

Cited in

(16)

• Some determinant expansions and the matrix-tree theorem
• On nilpotency of generalized fuzzy matrices
• On generalized fuzzy matrices with periods
• The Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifields
• On simultaneously nilpotent antiring matrices
• Bideterminant and generalized Kronecker-Capelli theorem for fuzzy relation equations
• On nilpotent matrices over antirings
• Dioïds and semirings: Links to fuzzy sets and other applications
• Matrices with zero row sums, tree theorems and a Markov chain on trees
• On invertible matrices over antirings
• scientific article; zbMATH DE number 825150 (Why is no real title available?)
• Around matrix-tree theorem
• Extension of MacMahon's master theorem to pre-semi-rings
• Determinant: Old algorithms, new insights
• Invertible matrices and semilinear spaces over commutative semirings
• On nilpotency of matrices over antirings

This page was built for publication: Bideterminants, arborescences and extension of the matrix-tree theorem to semirings

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