Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph (Q1906249)
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 843617
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph |
scientific article; zbMATH DE number 843617 |
Statements
Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph (English)
0 references
29 September 1996
0 references
For a digraph \(G\) let \(D(G)\) be the digraph whose vertices are all oriented rooted spanning trees of \(G\) with arcs connecting vertices corresponding to oriented rooted spanning trees which can be obtained one from the other by a local transformation defined in the paper. The author relates eigenvalues of \(D(G)\) to eigenvalues of induced subgraphs of \(G\) and to Laplacian eigenvalues of \(G\).
0 references
digraph
0 references
oriented rooted spanning trees
0 references
eigenvalues
0 references
Laplacian eigenvalues
0 references
0.7676315903663635
0 references
0.7663122415542603
0 references
0.7575036287307739
0 references
0.7512565851211548
0 references
