Back to Search Start Over

Enumeration of spanning trees of middle digraphs

Authors :
Xian'an Jin
Xuemei Chen
Weigen Yan
Source :
Linear and Multilinear Algebra. 70:7484-7492
Publication Year :
2021
Publisher :
Informa UK Limited, 2021.

Abstract

Let D be a connected weighted digraph. The relation between the vertex- weighted complexity (with a fixed root) of the line digraph of D and the edge-weighted complexity (with a fixed root) of D ha...

Subjects

Subjects :
Vertex (graph theory)
Combinatorics
Mathematics::Combinatorics
Algebra and Number Theory
Spanning tree
Computer Science::Discrete Mathematics
Line (geometry)
Enumeration
Root (chord)
Digraph
Laplacian matrix
Computer Science::Data Structures and Algorithms
Mathematics

Details

ISSN :
15635139 and 03081087
Volume :
70
Database :
OpenAIRE
Journal :
Linear and Multilinear Algebra
Accession number :
edsair.doi...........c9623681bd4e46d7151801ca25c16b04

Tools

Authors Abstract Subjects Details