On the minors of an incidence matrix and Smith normal form (Q1805203): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 05:44, 5 March 2024
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
