Enumeration of spanning trees of middle digraphs

DOI10.1080/03081087.2021.1994911MaRDI QIDQ6042729zbMATH OpenOpenAlexFDO

Authors Xuemei Chen, Xianan Jin, Weigen Yan

Publication date 3 May 2023

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2021.1994911

zbMATH Keywords

Laplacian matrixdigraphspanning treemiddle digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22) Enumeration in graph theory (05C30)

Recommendations

• Enumeration of spanning trees of middle graphs
• New proofs for Levine's theorems
• scientific article; zbMATH DE number 861414
• Linear algebraic techniques for weighted spanning tree enumeration
• The enumeration of spanning tree of weighted graphs

Cites work

• scientific article; zbMATH DE number 3747159 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A combinatorial Laplacian with vertex weights
• Combinatorial matrix theory
• Enumeration of spanning trees of middle graphs
• Graph theory
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• New proofs for Levine's theorems
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• Sandpile groups and spanning trees of directed line graphs
• The enumeration of spanning tree of weighted graphs
• The properties of middle digraphs.
• Transformations of digraphs viewed as intersection digraphs
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs

Cited in

(3)

• Enumeration of spanning trees of middle graphs
• New proofs for Levine's theorems
• Enumeration of spanning trees in a chain of diphenylene graphs

This page was built for publication: Enumeration of spanning trees of middle digraphs

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