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

Apple confirms $7.5 billion bond sale following strong investor demand
09to5Mac
cBridge: Do You Need Gas on Both Chains?
0dev.to
Honor Puts a 4-DOF Titanium Gimbal Inside a Phone at 7,999 Yuan
0dev.to

Protesters break into Microsoft data center site in Amsterdam
0The Verge

After printing 40,000 whistles, this is the 3D printer I’d buy
0The Verge

A New Community For In-House UX People
0Smashing Magazine