diff --git a/Cargo.lock b/Cargo.lock
index f1168906765..9ff83b4e6d7 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1953,7 +1953,7 @@ dependencies = [
  "num-traits",
  "object_store",
  "parking_lot",
- "petgraph 0.8.2",
+ "petgraph 0.8.3",
  "priority-queue",
  "prometheus",
  "prost",
@@ -2417,8 +2417,6 @@ version = "0.15.2"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "bf151400ff0baff5465007dd2f3e717f3fe502074ca563069ce3a6629d07b289"
 dependencies = [
- "allocator-api2",
- "equivalent",
  "foldhash",
  "serde",
 ]
@@ -3837,9 +3835,9 @@ dependencies = [
 
 [[package]]
 name = "petgraph"
-version = "0.8.2"
+version = "0.8.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "54acf3a685220b533e437e264e4d932cfbdc4cc7ec0cd232ed73c08d03b8a7ca"
+checksum = "8701b58ea97060d5e5b155d383a69952a60943f0e6dfe30b04c287beb0b27455"
 dependencies = [
  "fixedbitset",
  "hashbrown 0.15.2",
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 44e004be00c..4cb27b4c005 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -66,7 +66,7 @@ strum_macros = "0.27.2"
 slog-async = "2.5.0"
 slog-envlogger = "2.1.0"
 slog-term = "2.7.0"
-petgraph = "0.8.2"
+petgraph = "0.8.3"
 tiny-keccak = "1.5.0"
 tokio = { version = "1.45.1", features = [
     "time",