I don't think the dogs would kill a cat. Simply because in the case of my cats, one warning swipe with a clawed foot and the dogs give the cats room. The only exception might be if a cat ran and it was tempting to chase it as pups might try. I suppose they could accidentally kill a cat but it's not at all likely. I'd say your neighbors poison would probably be the culprit.