Enumeration of spanning trees of middle digraphs

DOI10.1080/03081087.2021.1994911zbMATH Open1512.05192OpenAlexW3208472200MaRDI QIDQ6042729FDOQ6042729

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

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

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)

Cites Work

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

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)