English
Related papers

Related papers: Laplacians on infinite graphs: discrete vs continu…

200 papers

The fractional Laplacian $(-\Delta)^{\alpha/2}$ is the prototypical non-local elliptic operator. While analytical theory has been advanced and understood for some time, there remain many open problems in the numerical analysis of the…

Numerical Analysis · Mathematics 2016-11-02 Yanghong Huang , Adam Oberman

We suggest a new concept of functional-differential operators with constant delay on geometrical graphs that involves {\it global} delay parameter. Differential operators on graphs model various processes in many areas of science and…

Spectral Theory · Mathematics 2022-11-01 Sergey Buterin

The objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…

Mathematical Physics · Physics 2019-08-14 Ivan Contreras , Boyan Xu

The article surveys quantization schemes for metric graphs with spin. Typically quantum graphs are defined with the Laplace or Schrodinger operator which describe particles whose intrinsic angular momentum (spin) is zero. However, in many…

Mathematical Physics · Physics 2010-12-06 J. M. Harrison

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

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost

We discuss the connections tying Laplacian matrices to abstract duality and planarity of graphs.

Combinatorics · Mathematics 2022-08-04 Derek A. Smith , Lorenzo Traldi , William Watkins

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

The term interlacing refers to systematic inequalities between the sequences of eigenvalues of two operators defined on objects related by a specific oper- ation. In particular, knowledge of the spectrum of one of the objects then implies…

Spectral Theory · Mathematics 2011-12-12 Danijela Horak , Jürgen Jost

The spectral properties of the Laplacian on a class of quantum graphs with random metric structure are studied. Namely, we consider quantum graphs spanned by the simple $\ZZ^d$-lattice with $\delta$-type boundary conditions at the vertices,…

Mathematical Physics · Physics 2009-11-13 Frédéric Klopp , Konstantin Pankrashkin

In this paper, we present two new matrices, namely the resistance Laplacian and resistance signless Laplacian matrix of a connected graph. We provide a generalized form of these matrices for different classes of graphs, including the…

Combinatorics · Mathematics 2024-01-30 Shivani Tushar Parab , Raisa DSouza

A sign is introduced in the usual Laplacian on graphs and the corresponding analogue of the isoperimetric constant for this Laplacian is presented, i.e. a geometric quantity which enables to bound from above and below the first eigenvalue.…

Differential Geometry · Mathematics 2019-10-22 Antoine Gournay

Graph Laplacians on finite compact metric graphs are considered under the assumption that the matching conditions at the graph vertices are of either $\delta$ or $\delta'$ type. In either case, an infinite series of trace formulae which…

Mathematical Physics · Physics 2014-04-01 Yulia Ershova , Alexander V. Kiselev

We show that arising out of noncmmutatve geometry is a natural family of {\em edge Laplacians} on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices,…

Quantum Algebra · Mathematics 2015-03-17 Shahn Majid

We study the spectral determinant of the Laplacian on finite graphs characterized by their number of vertices V and of bonds B. We present a path integral derivation which leads to two equivalent expressions of the spectral determinant of…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Eric Akkermans , Alain Comtet , Jean Desbois , Gilles Montambaux , Christophe Texier

We express the tau constant of a metrized graph in terms of the discrete Laplacian matrix and its pseudo inverse.

Combinatorics · Mathematics 2009-12-17 Zubeyir Cinkir

In contrast to the usual quantum systems which have at most a finite number of open spectral gaps if they are periodic in more than one direction, periodic quantum graphs may have gaps arbitrarily high in the spectrum. This property of…

Quantum Physics · Physics 2020-05-26 Pavel Exner , Ondřej Turek

We construct a singular differential operator attached to a class of singular metrics on the line bundles over the complex projective space, $\mathbb{P}^1$. This operator extends the classical notion of the generalized Laplacian. We prove…

Spectral Theory · Mathematics 2014-03-14 Mounir Hajli

The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…

Combinatorics · Mathematics 2024-03-06 Pierre de la Harpe

In this paper, we introduce the Laplacian and the signless Laplacian for the eccentricity matrix of a connected graph, referred to as the eccentricity Laplacian and the eccentricity signless Laplacian, respectively. We establish the…

Combinatorics · Mathematics 2026-05-15 Keshav Saini , Anubha Jindal , K. Palpandi
‹ Prev 1 3 4 5 6 7 10 Next ›