diff --git a/Cargo.lock b/Cargo.lock
index cd3b036edc3..92b1ca1c894 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2723,12 +2723,12 @@ checksum = "9b2a4787296e9989611394c33f193f676704af1686e70b8f8033ab5ba9a35a94"
 
 [[package]]
 name = "petgraph"
-version = "0.6.3"
+version = "0.6.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "4dd7d28ee937e54fe3080c91faa1c3a46c06de6252988a7f4592ba2310ef22a4"
+checksum = "e1d3afd2628e69da2be385eb6f2fd57c8ac7977ceeff6dc166ff1657b0e386a9"
 dependencies = [
  "fixedbitset",
- "indexmap 1.9.3",
+ "indexmap 2.0.0",
 ]
 
 [[package]]
diff --git a/guppy/Cargo.toml b/guppy/Cargo.toml
index e61feee448e..528e2b3900b 100644
--- a/guppy/Cargo.toml
+++ b/guppy/Cargo.toml
@@ -40,7 +40,7 @@ indexmap = "1.9.3"
 itertools = "0.11.0"
 once_cell = "1.18.0"
 pathdiff = { version = "0.2.1", features = ["camino"] }
-petgraph = { version = "0.6.3", default-features = false }
+petgraph = { version = "0.6.4", default-features = false }
 proptest = { version = "1.2.0", optional = true }
 proptest-derive = { version = "0.3.0", optional = true }
 rayon = { version = "1.7.0", optional = true }
diff --git a/tools/determinator/Cargo.toml b/tools/determinator/Cargo.toml
index 81d3e1339b6..b1e82bdbe5a 100644
--- a/tools/determinator/Cargo.toml
+++ b/tools/determinator/Cargo.toml
@@ -32,7 +32,7 @@ guppy = { version = "0.17.1", path = "../../guppy", features = [
     "summaries",
 ] }
 once_cell = "1.18.0"
-petgraph = { version = "0.6.3", default-features = false, features = [
+petgraph = { version = "0.6.4", default-features = false, features = [
     "graphmap",
 ] }
 rayon = "1.7.0"
diff --git a/workspace-hack/Cargo.toml b/workspace-hack/Cargo.toml
index 13d836a53f1..92b20aafd12 100644
--- a/workspace-hack/Cargo.toml
+++ b/workspace-hack/Cargo.toml
@@ -24,7 +24,7 @@ log = { version = "0.4.20", default-features = false, features = ["std"] }
 memchr = { version = "2.5.0" }
 num-traits = { version = "0.2.16", features = ["libm"] }
 owo-colors = { version = "3.5.0", default-features = false, features = ["supports-colors"] }
-petgraph = { version = "0.6.3", default-features = false, features = ["graphmap"] }
+petgraph = { version = "0.6.4", default-features = false, features = ["graphmap"] }
 regex = { version = "1.9.1", default-features = false, features = ["perf", "std"] }
 regex-automata = { version = "0.3.4", default-features = false, features = ["dfa-onepass", "hybrid", "meta", "nfa-backtrack", "perf-inline", "perf-literal"] }
 semver = { version = "1.0.18", features = ["serde"] }