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 the normal view instead:
scientific article; zbMATH DE number 22731
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.741340696811676
0 references
0.7210542559623718
0 references
0.7090009450912476
0 references
0.7054259777069092
0 references