diff --git a/CHANGELOG.md b/CHANGELOG.md
index 47eb6a50a..b9b54cc35 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,8 @@
 ### Added
 
  - Added `Graph.is_complete()` to test if there is a connection between all distinct pairs of vertices.
+ - Added `Graph.is_clique()` to test if a set of vertices forms a clique.
+ - Added `Graph.is_independent_vertex_set()` to test if some vertices form an independent set.
 
 ### Changed