Higher order invariants of a graph based on the path sequence

Yirong Cai, Zikai Tang, Hanyuan Deng

Let $G=(V,E)$ be a simple and connected graph. A $h$-order invariant of $G$ based on the path sequence is defined from a set of real numbers $f(x_0,x_1,\cdots ,x_h)$ as $^{h…