diff --git a/src/langchain_google_spanner/graph_store.py b/src/langchain_google_spanner/graph_store.py
index 9deb3062..93b42ec0 100644
--- a/src/langchain_google_spanner/graph_store.py
+++ b/src/langchain_google_spanner/graph_store.py
@@ -961,9 +961,9 @@ def __repr__(self) -> str:
                             "name": name,
                             "type": properties[name],
                         }
-                        for name in self.labels[label].prop_names
+                        for name in sorted(self.labels[label].prop_names)
                     ]
-                    for label in node_labels
+                    for label in sorted(node_labels)
                 },
                 "Edge properties per edge label": {
                     label: [
@@ -971,9 +971,9 @@ def __repr__(self) -> str:
                             "name": name,
                             "type": properties[name],
                         }
-                        for name in self.labels[label].prop_names
+                        for name in sorted(self.labels[label].prop_names)
                     ]
-                    for label in edge_labels
+                    for label in sorted(edge_labels)
                 },
                 "Possible edges per label": {
                     label: [