On the minors of an incidence matrix and Smith normal form (Q1805203)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the minors of an incidence matrix and Smith normal form |
scientific article |
Statements
On the minors of an incidence matrix and Smith normal form (English)
0 references
11 May 1995
0 references
The possible minors of a vertex-edge incidence matrix of an undirected loopless graph are completely determined. Then the maximum and minimum absolute values of the maximal minors of the incidence matrix as well as its Smith normal form are determined. The results are used to obtain a sufficient condition for a system of equations (whose coefficient matrix is an incidence matrix) to admit an integer solution.
0 references
integer programming
0 references
minors
0 references
incidence matrix
0 references
Smith normal form
0 references
