Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (Q1363700): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: Michel Minoux / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Vladimir D. Tonchev / rank | |||
Revision as of 16:43, 10 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bideterminants, arborescences and extension of the matrix-tree theorem to semirings |
scientific article |
Statements
Bideterminants, arborescences and extension of the matrix-tree theorem to semirings (English)
0 references
19 January 1998
0 references
An analogue of the matrix-tree theorem that relates the minors of a square real matrix to the rooted directed trees in the associated graph is proved for matrices over commutative semirings.
0 references
matrix-tree theorem
0 references
rooted directed trees
0 references
