diff --git a/CHANGELOG.md b/CHANGELOG.md
index f93dfadfd..ddf5a8326 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,7 @@
 
  - Added `Graph.Chung_Lu()` for sampling from the Chung-Lu model as well as several related models.
  - Added `Graph.is_complete()` to test if there is a connection between all distinct pairs of vertices.
+ - Added `Graph.mean_degree()` for a convenient way to compute the average degree of a graph.
 
 ### Changed