Laplacian matrices and spanning trees of tree graphs

DOI10.5802/AFST.1532MaRDI QIDQ2012073zbMATH OpenOpenAlexFDO

Authors Guillaume Chapuy, Philippe Biane

Publication date 27 July 2017

Published in Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1505.04806

Mathematics Subject Classification ID

PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Graph theory (05Cxx)

Recommendations

• Spanning forests and the vector bundle Laplacian
• Can one hear the spanning trees of a quantum graph?
• Asymptotics for the determinant of the combinatorial Laplacian on hypercubic lattices
• A combinatorial Laplacian with vertex weights
• Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A proof of the Markov chain tree theorem
• Factorizations of some weighted spanning tree enumerators
• Non-negative matrices and Markov chains.
• On the spanning trees of the hypercube and other products of graphs
• Polynomials associated with finite Markov chains
• Sandpile groups and spanning trees of directed line graphs
• Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph

Cited in

(13)

• scientific article; zbMATH DE number 1043869 (Why is no real title available?)
• Laplacian matrices and spanning trees of tree graphs
• scientific article; zbMATH DE number 6909317 (Why is no real title available?)
• On the Poisson equation for nonreversible Markov jump processes
• An eigenvector interlacing property of graphs that arise from trees by Schur complementation of the Laplacian
• Spanning tree invariants, loop systems and doubly stochastic matrices
• Trees with matrix weights: Laplacian matrix and characteristic-like vertices
• Transformations of a graph increasing its Laplacian polynomial and number of spanning trees
• scientific article; zbMATH DE number 6008 (Why is no real title available?)
• scientific article; zbMATH DE number 5005342 (Why is no real title available?)
• Three conjectures of Ostrander on digraph Laplacian eigenvectors
• A novel count of the spanning trees of a cube
• A combinatorial proof of a formula of Biane and Chapuy

This page was built for publication: Laplacian matrices and spanning trees of tree graphs

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