Chimps, on the other hand, are patriarchal and live in what are essentially harems.

So, also non-monogamous.

Is patriarchy is associated with monogamy whereas matriarchy is associated with non-monogamy?

Not from the evidence you've marshalled so far.