{"id":"arxiv/2610.12697","url":"https://arxiv.org/abs/2610.12697","tags":["math.OC","cs.LG","math.CO"],"score":0,"title":"Toward Maximizing Algebraic Connectivity via Density-Dependent Backbone Construction and Reinforcement Learning Completion","domain":"math.OC","source":"arxiv","authors":["Zeru Zhu","Marco Gamarra","Ji Liu"],"reviews":0,"subject":"math.OC","summary":"This paper studies an open network design problem of constructing graph topologies with maximum algebraic connectivity under fixed numbers of vertices and edges. A density-dependent approach is proposed that decomposes the design task into two stages: a high-quality, low-cost structural backbone construction and a reinforcement learning completion stage. The method selects the backbone based on density, using complete multipartite graphs in dense regimes and Cayley graphs in low-to-intermediate regimes, and then refines the remaining edges through a learning-based procedure. Numerical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}