The path sequence of a graph

Yirong Cai, Hanyuan Deng

Let $P(G)=(P_0(G),P_1(G),\cdots ,P_{\rho }(G))$ be the path sequence of a graph $G$, where $P_i(G)$ is the number of paths with length $i$ and $\rho$ is the length of a longest path i…