English
Related papers

Related papers: Laplacians on periodic graphs with guides

200 papers

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 consider a Laplace operator on a random graph consisting of infinitely many loops joined symmetrically by intervals of unit length. The arc lengths of the loops are considered to be independent, identically distributed random variables.…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

We study gauged Laplacian operators on line bundles on a quantum 2-dimensional sphere. Symmetry under the (co)-action of a quantum group allows for their complete diagonalization. These operators describe `excitations moving on the quantum…

Quantum Algebra · Mathematics 2009-02-19 Giovanni Landi , Cesare Reina , Alessandro Zampini

Let $\Omega \subset \mathbb R^3$ be a broken sheared waveguide, i.e., it is built by translating a cross-section in a constant direction along a broken line in $\mathbb R^3$. We prove that the discrete spectrum of the Dirichlet Laplacian…

Spectral Theory · Mathematics 2022-07-19 Diana C. S. Bello , Alessandra A. Verri

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende

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

In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from…

Machine Learning · Computer Science 2011-05-23 Xueyuan Zhou , Mikhail Belkin

In this note, we exhibit a three dimensional structure that permits to guide waves. This structure is obtained by a geometrical perturbation of a 3D periodic domain that consists of a three dimensional grating of equi-spaced thin pipes…

Numerical Analysis · Mathematics 2016-12-09 Bérangère Delourme , Patrick Joly , Elizaveta Vasilevskaya

Let $\Gamma$ be an arbitrary $\mathbb{Z}^n$-periodic metric graph, which does not coincide with a line. We consider the Hamiltonian $\mathcal{H}_\varepsilon$ on $\Gamma$ with the action $-\varepsilon^{-1}{\mathrm{d}^2/\mathrm{d} x^2}$ on…

Spectral Theory · Mathematics 2020-05-26 Andrii Khrabustovskyi

We study the $p$-independence of spectra of Laplace operators on graphs arising from regular Dirichlet forms on discrete spaces. Here, a sufficient criterion is given solely by a uniform subexponential growth condition. Moreover, under a…

Spectral Theory · Mathematics 2012-11-29 Frank Bauer , Bobo Hua , Matthias Keller

Motivated by the work of Abreu and Freitas, we study the invariant spectrum of the Laplace operator associated to hermitian line bundles endowed with invariant metrics over $\mathbb{p}^1$.

Spectral Theory · Mathematics 2015-03-17 Mounir Hajli

In this article, we relate the spectrum of the discrete magnetic Laplacian (DML) on a finite simple graph with two structural properties of the graph: the existence of a perfect matching and the existence of a Hamiltonian cycle of the…

Combinatorics · Mathematics 2022-07-11 J. S. Fabila-Carrasco , Fernando Lledó , Olaf Post

In this work we consider the Laplacian controllability of a graph constructed by interconnecting a finite number of single-input Laplacian controllable graphs. We first study the interconnection realized by the composite graph of two…

Optimization and Control · Mathematics 2018-08-10 Shun-Pin Hsu

We study the operator theory associated with such infinite graphs $G$ as occur in electrical networks, in fractals, in statistical mechanics, and even in internet search engines. Our emphasis is on the determination of spectral data for a…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

Artificial Intelligence · Computer Science 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou

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 study basic spectral features of graph Laplacians associated with a class of rooted trees which contains all regular trees. Trees in this class can be generated by substitution processes. Their spectra are shown to be purely absolutely…

Spectral Theory · Mathematics 2011-01-11 Matthias Keller , Daniel Lenz , Simone Warzel

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian…

Group Theory · Mathematics 2023-04-03 Monalisha Sharma , Rajat Kanti Nath
‹ Prev 1 3 4 5 6 7 10 Next ›