diff --git a/Cargo.lock b/Cargo.lock
index 5733b68a1a5..60fb48f63be 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1971,7 +1971,7 @@ dependencies = [
  "num-traits",
  "object_store",
  "parking_lot",
- "petgraph 0.8.1",
+ "petgraph 0.8.2",
  "priority-queue",
  "prometheus",
  "prost",
@@ -3803,9 +3803,9 @@ dependencies = [
 
 [[package]]
 name = "petgraph"
-version = "0.8.1"
+version = "0.8.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7a98c6720655620a521dcc722d0ad66cd8afd5d86e34a89ef691c50b7b24de06"
+checksum = "54acf3a685220b533e437e264e4d932cfbdc4cc7ec0cd232ed73c08d03b8a7ca"
 dependencies = [
  "fixedbitset",
  "hashbrown 0.15.2",
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 4e49b2abc8a..3a80000e633 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -66,7 +66,7 @@ strum_macros = "0.27.1"
 slog-async = "2.5.0"
 slog-envlogger = "2.1.0"
 slog-term = "2.7.0"
-petgraph = "0.8.1"
+petgraph = "0.8.2"
 tiny-keccak = "1.5.0"
 tokio = { version = "1.45.1", features = [
     "time",