
arXiv: 1912.01060
An arborescence of a directed graph Γ is a spanning tree directed toward a particular vertex v . The arborescences of a graph rooted at a particular vertex may be encoded as a polynomial A v ( Γ ) representing the sum of the weights of all such arborescences. The arborescences of a graph and the arborescences of a covering graph Γ ˜ are closely related. Using voltage graphs to construct arbitrary regular covers, we derive a novel explicit formula for the ratio of A v ( Γ ) to the sum of arborescences in the lift A v ˜ ( Γ ˜ ) in terms of the determinant of Chaiken’s voltage Laplacian matrix, a generalization of the Laplacian matrix. Chaiken’s results on the relationship between the voltage Laplacian and vector fields on Γ are reviewed, and we provide a new proof of Chaiken’s results via a deletion-contraction argument.
Graphs and linear algebra (matrices, eigenvalues, etc.), voltage graph, Directed graphs (digraphs), tournaments, covering graph, arborescence, Trees, Signed and weighted graphs, Group actions on combinatorial structures, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 05E18, 05C20, 05C05, 05C22
Graphs and linear algebra (matrices, eigenvalues, etc.), voltage graph, Directed graphs (digraphs), tournaments, covering graph, arborescence, Trees, Signed and weighted graphs, Group actions on combinatorial structures, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 05E18, 05C20, 05C05, 05C22
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
