English
Related papers

Related papers: Invariants for Laplacians on periodic graphs

200 papers

The spectral properties of the restricted fractional Dirichlet Laplacian in ${\sf V}$-shaped waveguides are studied. The continuous spectrum for such domains with cylindrical outlets is known to occupy the ray $[\Lambda_\dagger, +\infty)$…

Spectral Theory · Mathematics 2024-05-28 Fedor Bakharev , Sergey Matveenko

In this paper we study the behaviour of the continuous spectrum of the Laplacian on a complete Riemannian manifold of bounded curvature under perturbations of the metric. The perturbations that we consider are such that its covariant…

Spectral Theory · Mathematics 2007-05-23 Werner Mueller , Gorm Salomonsen

Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that…

Combinatorics · Mathematics 2010-02-10 Roberto Imbuzeiro Oliveira

Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}$. Laplacian--like energy of a graph is newly proposed…

Classical Analysis and ODEs · Mathematics 2011-03-25 Aleksandar Ilic , Djordje Krtinic , Milovan Ilic

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in…

Statistics Theory · Mathematics 2007-06-27 Matthias Hein , Jean-Yves Audibert , Ulrike von Luxburg

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We identify the Variational Principle governing inifinity-Harmonic maps, that is solutions to the Infinity-Laplacian. The system was first derived in the limit of the p-Laplacian as p->inifinity in [K2] and is recently studied in [K3]. Here…

Analysis of PDEs · Mathematics 2012-09-11 Nikolaos I. Katzourakis

We study the Dancer-Fucik spectrum of the fractional p-Laplacian operator. We construct an unbounded sequence of decreasing curves in the spectrum using a suitable minimax scheme. For p=2, we present a very accurate local analysis. We…

Analysis of PDEs · Mathematics 2014-10-21 Kanishka Perera , Marco Squassina , Yang Yang

In this partly expository paper we discuss and describe some of our old and recent results on partial orders on the set (m,n)-graphs (i.e. graphs with n vertices and m edges) and some operations on graphs that are monotone with respect to…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans

We study randomly coloured graphs embedded into Euclidean space, whose vertex sets are infinite, uniformly discrete subsets of finite local complexity. We construct the appropriate ergodic dynamical systems, explicitly characterise ergodic…

Spectral Theory · Mathematics 2007-09-07 Peter Müller , Christoph Richard

We propose a Laplacian based on general inner product spaces, which we call the inner product Laplacian. We show the combinatorial and normalized graph Laplacians, as well as other Laplacians for hypergraphs and directed graphs, are special…

Combinatorics · Mathematics 2025-04-16 Sinan G. Aksoy , Stephen J. Young

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

We consider small perturbations of the Laplace operator in a multi-dimensional cylindrical domain by second order differential operators with periodic coefficients. We show that under certain non-degeneracy conditions such perturbations can…

Mathematical Physics · Physics 2013-05-29 Denis Borisov , Konstantin Pankrashkin

We show that the deficiency indices of the minimal Gaffney Laplacian on an infinite locally finite metric graph are equal to the number of finite volume graph ends. Moreover, we provide criteria, formulated in terms of finite volume graph…

Functional Analysis · Mathematics 2021-09-07 Aleksey Kostenko , Noema Nicolussi

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. The spectrum of the Schr\"odinger operator consists of an absolutely continuous part (a union of a finite number of non-degenerated bands) plus a…

Spectral Theory · Mathematics 2013-12-24 Evgeny Korotyaev , Natalia Saburova

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

We describe the complete spectra of Laplacian, signless Laplacian, and adjacency matrices associated with the commuting graphs of a finite group using group theoretic information. We provide a method to find the center of a group by only…

General Mathematics · Mathematics 2023-05-09 Gargi Ghosh , Samiron Parui

On a periodic planar graph whose edge weights satisfy a certain simple geometric condition, the discrete Laplacian and d-bar operators have the property that their determinants and inverses only depend on the local geometry of the graph. We…

Mathematical Physics · Physics 2015-06-26 Richard Kenyon

Manifold submetries of the round sphere are a class of partitions of the round sphere that generalizes both singular Riemannian foliations, and the orbit decompositions by the orthogonal representations of compact groups. We exhibit a…

Differential Geometry · Mathematics 2020-02-10 Ricardo A. E. Mendes , Marco Radeschi

Graph Laplacians as well as related spectral inequalities and (co-)homology provide a foray into discrete analogues of Riemannian manifolds, providing a rich interplay between combinatorics, geometry and theoretical physics. We apply some…

Combinatorics · Mathematics 2020-07-01 Yang-Hui He , Shing-Tung Yau