AI & ML
Spectral Convergence of Sparse Bipartite Graphs via the Line-Graphon
arXiv eess.SP0 views
arXiv:2611.08246v1 Announce Type: new Abstract: Pure point spectral convergence is generally unavailable for sparse graph sequences, where Laplacian eigenvalues may remain unstable under graph growth. This poses challenges for analyzing spectral operators underlying many graph-based learning methods, including graph neural networks. We identify a class of sparse bipartite graph sequences for which eigenvalue-level spectral convergence can be recovered. Focusing on graphs with strong degree heterogeneity, we exploit the convergence properties of their line-graph sequences. Using a spectral correspondence between bipartite graph Laplacians and line-graph adjacency operators, we transfer convergence guarantees from dense line-graphs back to the original sparse graphs. This framework yields eigenvalue-level spectral convergence for a class of deterministic sparse graph sequences. We further analyze superlinear preferential attachment trees, establishing convergence to an infinite-dimensional limit operator. Numerical experiments empirically support our spectral convergence results.
Source:https://arxiv.org/abs/2611.08246PreviousStructured Agentic Learning for Persistent Spatial Acquisition in RDT-TAIS-Assisted CommunicationsNextWireless Link Scheduling with Graph Signal Diffusion
Related posts
How to Evaluate RAG Retrieval in 2026: Question Sets, Metrics That Mislead, and a Practical Recipe
0dev.to
Reading a Competitor's Pricing Page Like an Engineer
0dev.to
Day 4: Adding VLAN support
0dev.to

Browser-local image tools: how to check the upload boundary
0dev.to
A Space Heater Is the Hardest Question You Can Ask a Smart Plug
0dev.to
Geometric Functional Inequalities for Markov Processes: An Invitation via the Langevin Diffusion
0arXiv stat.CO