Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph (Q1906249)

From MaRDI portal





scientific article; zbMATH DE number 843617
Language Label Description Also known as
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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references