English
Related papers

Related papers: Approximating Spectral invariants of Harper operat…

200 papers

We derive exact equations that determine the spectra of undirected and directed sparsely connected regular graphs containing loops of arbitrary length. The implications of our results to the structural and dynamical properties of networks…

Statistical Mechanics · Physics 2011-12-07 F. L. Metz , I. Neri , D. Bollé

The spectral density of random graphs with topological constraints is analysed using the replica method. We consider graph ensembles featuring generalised degree-degree correlations, as well as those with a community structure. In each case…

Disordered Systems and Neural Networks · Physics 2011-04-08 Tim Rogers , Conrad Pérez Vicente , Koujin Takeda , Isaac Pérez Castillo

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

We consider magnetic Schroedinger operators on quantum graphs with identical edges. The spectral problem for the quantum graph is reduced to the discrete magnetic Laplacian on the underlying combinatorial graph and a certain Hill operator.…

Mathematical Physics · Physics 2007-05-23 Konstantin Pankrashkin

We study combinatorial Laplacians on rectangular subgraphs of $ \epsilon \mathbb{Z}^2 $ that approximate Laplace-Beltrami operators of Riemannian metrics as $ \epsilon \rightarrow 0 $. These laplacians arise as follows: we define the notion…

Mathematical Physics · Physics 2015-01-12 Ananth Sridhar

We establish explicit operator norm bounds and essential self-adjointness criteria for discrete Hodge Laplacians on weighted graphs and simplicial complexes. For unweighted $d$-regular graphs we prove the universal estimate…

Spectral Theory · Mathematics 2025-10-22 Marwa Ennaceur , Amel Jadlaoui

We present a new approach to graph limit theory which unifies and generalizes the two most well developed directions, namely dense graph limits (even the more general $L^p$ limits) and Benjamini--Schramm limits (even in the stronger…

Combinatorics · Mathematics 2018-11-05 Agnes Backhausz , Balazs Szegedy

We derive the spectral properties of adjacency matrix of complex networks and of their Laplacian by the replica method combined with a dynamical population algorithm. By assuming the order parameter to be a product of Gaussian…

Disordered Systems and Neural Networks · Physics 2008-04-11 Ginestra Bianconi

The vertex-weighted Laplacian naturally extends the combinatorial Laplacian for simplicial complexes. Inspired by Lew's foundational techniques for vertex-weighted Laplacians, we present a comprehensive spectral analysis of this operator.…

Combinatorics · Mathematics 2025-12-12 Yueli Han , Lu Lu

We consider an open manifold which is the interior of a compact manifold with boundary. Assuming gauge invariance, we classify magnetic fields with compact support into being trapping or non-trapping. We study spectral properties of the…

Spectral Theory · Mathematics 2014-02-12 Sylvain Golénia , Sergiu Moroianu

In this work we introduce a concept of complexity for undirected graphs in terms of the spectral analysis of the Laplacian operator defined by the incidence matrix of the graph. Precisely, we compute the norm of the vector of eigenvalues of…

Information Theory · Computer Science 2022-03-23 Diego M. Mateos , Federico Morana , Hugo Aimar

We introduce a \emph{spectral Dehn function} \[ \Lambda_{\mathcal{P}}(n):=\inf \lambda_1(\Delta), \] where $\lambda_1(\Delta)$ is the first Dirichlet eigenvalue of the random-walk Laplacian on a van Kampen diagram $\Delta$, and the infimum…

Group Theory · Mathematics 2026-04-13 Mayukh Mukherjee

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer

In this note we provide bounds on the spectral gap for the Dirichlet sub-Laplacians on $H$-type groups. We use probabilistic techniques and in particular small deviations of the corresponding hypoelliptic Brownian motion.

Probability · Mathematics 2024-02-02 Marco Carfagnini , Maria Gordina

In this paper we study the spectrum of long-range percolation graphs. The underlying geometry is given in terms of a finitely generated amenable group. We prove that the integrated density of states (IDS) or spectral distribution function…

Spectral Theory · Mathematics 2010-11-19 Fabian Schwarzenberger

The discrete Laplace operator is ubiquitous in spectral shape analysis, since its eigenfunctions are provably optimal in representing smooth functions defined on the surface of the shape. Indeed, subspaces defined by its eigenfunctions have…

Computer Vision and Pattern Recognition · Computer Science 2018-05-15 Yoni Choukroun , Gautam Pai , Ron Kimmel

We introduce some discrete analogues of the Dirac magnetic monopole on a unit sphere S^2 and explain how to compute the corresponding spectrum using the representation theory of finite groups. The main examples are certain magnetic…

Mathematical Physics · Physics 2013-10-02 Graham M. Kemp , Alexander P. Veselov

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of…

Logic · Mathematics 2026-02-06 Cecelia Higgins , Pieter Spaas , Alexander Tenenbaum

We study the spectral convergence of a symmetrized Graph Laplacian matrix induced by a Gaussian kernel evaluated on pairs of embedded data, sampled from a manifold with boundary, a sub-manifold of $\mathbb{R}^m$. Specifically, we deduce the…

Numerical Analysis · Mathematics 2025-05-20 J. Wilson Peoples , John Harlim

We introduce a method that allows the evaluation of general expressions for the spectral functions of the one-dimensional Hubbard model for all values of the on-site electronic repulsion U. The spectral weights are expressed in terms of…

Strongly Correlated Electrons · Physics 2007-05-23 J. M. P. Carmelo , K. Penc
‹ Prev 1 3 4 5 6 7 10 Next ›