Laplacian matrices and spanning trees of tree graphs

DOI10.5802/AFST.1532OpenAlexW1808922155MaRDI QIDQ2012073FDOQ2012073

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)

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Non-negative matrices and Markov chains.
• Sandpile groups and spanning trees of directed line graphs
• On the spanning trees of the hypercube and other products of graphs
• A proof of the Markov chain tree theorem
• Factorizations of some weighted spanning tree enumerators
• Polynomials associated with finite Markov chains
• Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph

Cited In (13)

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

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)