Digraph Polynomials for Counting Cycles and Paths

Xiangying Chen

Many polynomial invariants are defined on graphs for encoding the combinatorial information and researching them algebraically. In this paper, we introduce the cycle polynomial and…