Maintaining logical coherence in multi-hop Retrieval-Augmented Generation (RAG) remains a challenging problem, as systems must integrate fragmented evidence without suffering reasoning drift. Iterative frameworks enhance information coupling through query refinement, yet often depend on lossy compressed representations that obscure subtle semantics. Conversely, global graph-based methods ensure structural connectivity but carry topological noise and high computational costs. To overcome these issues, we propose STAGE-RAG, a STAte-aware Graph Evolution framework that conceptualizes multi-hop reasoning as continuous Bayesian entity-state evolution on a bi-relational chunk subgraph. By tracking entity states composed of identities and dynamic belief scores, our method implicitly guides reasoning via state-weighted propagation. A dual-path retrieval strategy constructs local subgraphs to prune irrelevant nodes while retaining fine-grained logical dependencies. Evaluations on HotpotQA, MuSiQue, 2WikiMultiHopQA and MoreHopQA indicate that STAGE-RAG consistently surpasses state-of-the-art baselines in both accuracy and efficiency.

To sustain coherent long-term interactions, Large Language Model (LLM) agents must navigate the tension between acquiring new information and retaining prior knowledge. Current unified stream-based memory systems facilitate context updates but remain vulnerable to interference from transient noise. Conversely, discrete structured memory architectures provide robust knowledge retention but often struggle to adapt to fluid narrative evolution. To address this, we propose GAM, a hierarchical Graph-based Agentic Memory framework that explicitly decouples memory encoding from consolidation to effectively resolve the conflict between rapid context perception and stable knowledge retention. By isolating ongoing dialogue in a event progression graph and integrating it into a topic associative network only upon semantic shifts, our approach minimizes interference while preserving long-term consistency. Additionally, we introduce a Graph-guided, Multi-factor Retrieval strategy to enhance context precision. Experiments on LoCoMo and LongDialQA benchmarks indicate that our method consistently outperforms state-of-the-art baselines in both reasoning accuracy and computational efficiency.