Graph-Theoretic Detection of Hilbert Space Fragmentation
Hilbert-space fragmentation provides a mechanism for ergodicity breaking in quantum many-body systems even in the absence of disorder, leading to dynamically disconnected sectors and strong memory of initial conditions. However, identifying such structures is often challenging and typically relies on prior knowledge of conservation laws or model-specific analytical insight. Here we introduce an unbiased approach based on spectral graph theory and, within this framework, formulate the concept of nearly fragmented systems, in which perturbative processes couple otherwise fragmented sectors while preserving their dynamical imprint. By representing basis states as vertices and Hamiltonian matrix elements as edges, we map the connectivity structure of the many-body Hilbert space onto a graph and analyze it using tools such as the Laplacian spectrum, Fiedler vectors, and modularity. Exact fragmentation corresponds to disconnected graph components, while nearly fragmented systems manifest as weakly connected communities whose structure can still be resolved spectrally. Applying this framework to the one-dimensional $t$-$J$ model and its perturbations, we demonstrate that graph-theoretic diagnostics reliably identify both fragmented and nearly fragmented Hilbert-space structures and capture the hierarchy of dynamical time scales that governs the system's evolution. We further show that the method extends beyond kinetically constrained models by applying it directly to the Hubbard chain, where it reveals the emergence of nearly decoupled subspaces associated with doublon dynamics and spin configurations. Our results establish the spectral graph analysis as a general and scalable tool for diagnosing fragmentation and approximate dynamical constraints in complex quantum many-body systems.