Matrix-tree theorem of digraphs via signless Laplacians

DOI10.1016/J.LAA.2022.10.027MaRDI QIDQ2104963zbMATH OpenOpenAlexWikidataFDO

Authors Shu Li, Lu Lu, Weifang Wang, Jianfeng Wang

Publication date 8 December 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2022.10.027

zbMATH Keywords

digraphsLaplaciansignless Laplacianspanning treematrix-tree theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Enumeration in graph theory (05C30)

Recommendations

• Incidence structure
• scientific article; zbMATH DE number 1271303
• On the non-triviality of the Griffith group.
• Abel-Jacobi equivalence versus incidence equivalence for algebraic cycles of codimension two
• The incidence divisor of cycles in projective space

Cites work

• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• An analog of matrix tree theorem for signless Laplacians
• An elementary proof of a matrix tree theorem for directed graphs
• Counting spanning trees of a type of generalized Farey graphs
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• Spanning trees in random graphs
• Spectra of graphs
• The number of spanning trees of the Bruhat graph

Cited in

(17)

• An elementary proof of a matrix tree theorem for directed graphs
• New proofs for Levine's theorems
• Combinatorial explanation of coefficients of the signless Laplacian characteristic polynomial of a digraph
• Counting trees with random walks
• An analog of matrix tree theorem for signless Laplacians
• Matrix tree theorem for the net Laplacian matrix of a signed graph
• Forest matrices around the Laplacian matrix
• Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph
• scientific article; zbMATH DE number 825150 (Why is no real title available?)
• Harmonic vectors and matrix tree theorems
• Around matrix-tree theorem
• Yet More Elementary Proof of Matrix-Tree Theorem for Signed Graphs
• On principal minors and determinants of complex Laplacian and complex signless Laplacian matrices of multidigraphs
• Incidence structure
• The incidence divisor of cycles in projective space
• More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs
• Generalized matrix tree theorem for mixed graphs

This page was built for publication: Matrix-tree theorem of digraphs via signless Laplacians

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