Found a formula for the number of length-2 paths in an arbitrary graph based on the degree sequence. Started working on finding a formula for length-3 paths. Haven't written up results yet.

Found minimum P_k-total weights for all K_m,n where mn is even, and minimum P₂ and P₃ total weights for all K_m,n where mn is odd. Wrote up results.