The reason for also including non-synonymous words during the encoding is because the receiver does not know the cover word and, therefore, we need a method to ensure that the receiver is encoding the same list of words, namely, the same synonym graph, as the sender during the secret recovery.
the sender and the receiver must derive the same synonym graph so that the sender knows the cover word and the receiver knows the stego word.