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

DOI10.1023/A:1022432212605MaRDI QIDQ1906249zbMATH OpenOpenAlexFDO

Authors Christos A. Athanasiadis

Publication date 29 September 1996

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1022432212605

zbMATH Keywords

digrapheigenvaluesLaplacian eigenvaluesoriented rooted spanning trees

Mathematics Subject Classification ID

Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

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\).

Recommendations

• scientific article; zbMATH DE number 1484041
• Complex adjacency spectra of digraphs
• On the N-spectrum of oriented graphs
• Matrix-tree theorem of digraphs via signless Laplacians
• Forest matrices around the Laplacian matrix

Cites work

• A proof of the Markov chain tree theorem
• Alternating-sign matrices and domino tilings. I
• Laplacian matrices of graphs: A survey
• Matrix tree theorems

Cited in

(7)

• On the characteristic polynomial and eigenvectors in terms of the tree-like structure of a digraph
• A combinatorial proof of a formula of Biane and Chapuy
• Laplacian matrices and spanning trees of tree graphs
• Geometric and spectral analysis on weighted digraphs
• Invariants for incidence matrix of a tree
• Locally Markov walks on finite graphs
• Functions of random walks on hyperplane arrangements

This page was built for publication: Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1906249)