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 Pk-total weights for all Km,n where mn is even, and minimum P2 and P3 total weights for all Km,n where mn is odd. Wrote up results.