diff --git a/datafusion/physical-expr/Cargo.toml b/datafusion/physical-expr/Cargo.toml
index 4195e684381f..fdd888324a29 100644
--- a/datafusion/physical-expr/Cargo.toml
+++ b/datafusion/physical-expr/Cargo.toml
@@ -55,7 +55,7 @@ indexmap = { workspace = true }
 itertools = { workspace = true, features = ["use_std"] }
 log = { workspace = true }
 paste = "^1.0"
-petgraph = "0.6.2"
+petgraph = "0.7.0"
 
 [dev-dependencies]
 arrow = { workspace = true, features = ["test_utils"] }