{"id":"arxiv/2601.14977","url":"https://arxiv.org/abs/2601.14977","tags":["cs.SI","math.CO","math.DS"],"score":0,"title":"Fractional Diffusion on Graphs: Superposition of Laplacian Semigroups and Memory","domain":"cs.SI","source":"arxiv","authors":["Nikita Deniskin","Ernesto Estrada"],"reviews":0,"subject":"cs.SI","summary":"Subdiffusion on graphs is often modeled by time-fractional diffusion equations, yet its structural and dynamical consequences remain unclear. We show that subdiffusive transport on graphs is a memory-driven process generated by a random time change that compresses operational time, produces long-tailed waiting times, and breaks Markovianity while preserving linearity and mass conservation. We prove that Mittag-Leffler graph dynamics admit an exact convex, mass-preserving representation as a superposition of classical heat semigroups evaluated at rescaled times, revealing fractional diffusion…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-21","reactions":{}}