Elementary divisors of graphs and matroids (Q1178029)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Elementary divisors of graphs and matroids |
scientific article |
Statements
Elementary divisors of graphs and matroids (English)
0 references
26 June 1992
0 references
Recent invariants of graphs, introduced by \textit{U. Oberst}, are obtained as the elementary divisors of the Laplacian matrix of the graphs, and are placed into a matroid framework. These divisors, like the spectrum, seem to reflect many properties of graphs and regular matroids.
0 references
invariant
0 references
elementary divisors
0 references
Laplacian matrix
0 references
regular matroids
0 references
