Comparing the numbers of subforests and subgraph-degree-tuples

Sergei Shteiner, Pavel Shteyner

We enumerate the row-column-sums of all square tridiagonal $(0,1)$-matrices and prove that their count coincides with OEIS A022026 $-$ the number of acyclic subgraphs of the comple…