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
AI Writing Tools Roundup 2026: Assistants, Generators, and When to Use Which
0dev.to

从一句话到一套 SOP:普通人如何逐步提高 AI 使用效率
0dev.to
Which AI Agent for Workflow Automation Should You Buy?
0dev.to
What I learned shipping a read-only MCP server on Next.js and Vercel
0dev.to
F1 in Brazil: You’ve got to keep your tires alive
0Ars Technica
Nvidia CEO's affair becomes a national security problem
0Ars Technica