A matrix for counting paths in acyclic colored digraphs

Sudip Bera

Published: 2022-04-07 | Updated: 2024-04-03

Comments: 11 pages, 3 figures. Accepted manuscript for publication in Graphs and Combinatorics

Note:

Journal: Graphs and Combinatorics(2024)

DOI: 10.1007/s00373-024-02785-6

# BIB PDF ARXIV

Abstract

In this paper, we introduce a matrix $A_{Γ_{k, R}}$ associate with a $k$-colored acyclic digraph $Γ_{k, R}$ such that $\text{det}(A_{Γ_{k, R}})$ enumerates the paths in the digraph $Γ_{k, R}.$

arXiv++ Combinatorics

A matrix for counting paths in acyclic colored digraphs

Abstract

BibTeX