Enumeration of spanning trees of middle digraphs

DOI10.1080/03081087.2021.1994911zbMath1512.05192OpenAlexW3208472200MaRDI QIDQ6042729

Xian'an Jin, Weigen Yan, Xuemei Chen

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

digraphspanning treeLaplacian matrixmiddle digraph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zeta functions and complexities of middle graphs of semiregular bipartite graphs
• New proofs for Levine's theorems
• Sandpile groups and spanning trees of directed line graphs
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• Enumeration of spanning trees of middle graphs
• A combinatorial Laplacian with vertex weights
• The enumeration of spanning tree of weighted graphs
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• Transformations of Digraphs Viewed as Intersection Digraphs

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