diff --git a/src/lava/lib/optimization/utils/generators/mis.py b/src/lava/lib/optimization/utils/generators/mis.py
index 4775db1c..728b469d 100644
--- a/src/lava/lib/optimization/utils/generators/mis.py
+++ b/src/lava/lib/optimization/utils/generators/mis.py
@@ -170,7 +170,8 @@ def get_qubo_matrix(self, w_diag: int = 1, w_off: int = 4) -> np.ndarray:
         """
         if w_off <= 2 * w_diag:
             raise ValueError(
-                "Off-diagonal weights must be > 2 x diagonal weights."
+                "Off-diagonal weights must be > 2 x diagonal weights to ensure"
+                "a correct formulatin of the problem."
             )
         q = -w_diag * np.eye(self.num_vertices) + w_off / 2 * self._adjacency
         return q.astype(int)