Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory

DOI10.1007/S00032-020-00319-2zbMath1464.05224arXiv2002.00463OpenAlexW3099607062MaRDI QIDQ2027286

Davide Bianchi, Andrea Adriani, Stefano Serra Capizzano

Publication date: 25 May 2021

Published in: Milan Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.00463

zbMATH Keywords

networkseigenvalues distributionlarge graphsgraph-Laplacian

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Signed and weighted graphs (05C22) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (9)

Constructive approach to the monotone rearrangement of functions ⋮ Rectangular GLT sequences ⋮ A systematic approach to reduced GLT ⋮ Compatibility, embedding and regularization of non-local random walks on graphs ⋮ Graph Laplacian for image deblurring ⋮ Eigenvalues of the Laplacian matrices of the cycles with one weighted edge ⋮ Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications ⋮ Analysis of the spectral symbol associated to discretization schemes of linear self-adjoint differential operators ⋮ Matrix-less spectral approximation for large structured matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Path Laplacian matrices: introduction and application to the analysis of consensus in networks
• The GLT class as a generalized Fourier analysis and applications
• Rearrangements and convexity of level sets in PDE
• Transportation in graphs and the admittance spectrum
• Some applications of graph theory to the study of polymer configuration
• Introduction to large truncated Toeplitz matrices
• Locally Toeplitz sequences: Spectral properties and applications
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Spectral analysis of finite-dimensional approximations of \(1d\) waves in non-uniform grids
• Path Laplacian operators and superdiffusive processes on graphs. II. two-dimensional lattice
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• A graph discretization of the Laplace-Beltrami operator
• Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
• Block generalized locally Toeplitz sequences: from the theory to the applications
• C. G. preconditioning for Toeplitz matrices
• Path Laplacian operators and superdiffusive processes on graphs. I: One-dimensional case
• Weighing the Odds
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Continuum Limits of Posteriors in Graph Bayesian Inverse Problems
• Block Locally Toeplitz Sequences: Construction and Properties
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Consensus and Cooperation in Networked Multi-Agent Systems
• Isogeometric Analysis
• A note on the spectral distribution of toeplitz matrices
• Generalized Locally Toeplitz Sequences: Theory and Applications
• The Theory of Generalized Locally Toeplitz Sequences: a Review, an Extension, and a Few Representative Applications
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices

This page was built for publication: Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory