Elementary divisors of graphs and matroids (Q1178029)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Elementary divisors of graphs and matroids |
scientific article; zbMATH DE number 22731
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Elementary divisors of graphs and matroids |
scientific article; zbMATH DE number 22731 |
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