English
Related papers

Related papers: Essential self-adjointness for combinatorial Schr\…

200 papers

Threshold graphs are generated from one node by repeatedly adding a node that links to all existing nodes or adding a node without links. In the weighted threshold graph, we add a new node in step $i$, which is linked to all existing nodes…

Combinatorics · Mathematics 2025-06-23 Yingyue Ke , Willem H. Haemers , Piet Van Mieghem

We demonstrate that any self-adjoint coupling in a quantum graph vertex can be approximated by a family of magnetic Schroedinger operators on a tubular network built over the graph. If such a manifold has a boundary, Neumann conditions are…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Olaf Post

We prove various results connecting structural or algebraic properties of graphs and groups to conditions on their spaces of harmonic functions. In particular: we show that a group with a finitely supported symmetric measure has a…

Group Theory · Mathematics 2016-09-22 Matthew Tointon

We present an integral formulation of the vacuum energy of Schr\"odinger operators on finite metric graphs. Local vertex matching conditions on the graph are classified according to the general scheme of Kostrykin and Schrader. While the…

Mathematical Physics · Physics 2015-06-03 J. M. Harrison , K. Kirsten

We give an overview and extension of recent results on ergodic random Schr\"odinger operators for models on $\mathbb{Z}^d$. The operators we consider are defined on combinatorial or metric graphs, with random potentials, random boundary…

Mathematical Physics · Physics 2011-01-25 Michael J. Gruber , Daniel H. Lenz , Ivan Veselić

The Grushin plane serves as one of the simplest examples of a sub-Riemannian manifold whose distribution is of non-constant rank. Despite the fact that the singular set where this distribution drops rank is itself a smoothly embedded…

Differential Geometry · Mathematics 2024-02-22 Ivan Beschastnyi , Hadrian Quan

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

A matrix-weighted graph is an undirected graph with a $k\times k$ positive semidefinite matrix assigned to each edge. There are natural generalizations of the Laplacian and adjacency matrices for such graphs. These matrices can be used to…

Combinatorics · Mathematics 2020-09-28 Jakob Hansen

The paper is a continuation of the study started in \cite{Yorzh1}. Schrodinger operators on finite compact metric graphs are considered under the assumption that the matching conditions at the graph vertices are of $\delta$ type. Either an…

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

We prove a complex and a real interpolation theorems on Besov spaces and Triebel-Lizorkin spaces associated with a selfadjoint operator $L$, without assuming the gradient estimate for its spectral kernel. The result applies to the cases…

Analysis of PDEs · Mathematics 2008-12-23 Shijun Zheng

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. Their spectrum consists of a finite number of bands. We obtain two-sided estimates of the total bandwidth for the Schr\"odinger operators in terms of…

Spectral Theory · Mathematics 2022-07-08 Evgeny Korotyaev , Natalia Saburova

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

The rotational dimension is a minor monotone graph invariant related to the dimension of an Euclidean space containing a spectral embedding corresponding to the first nonzero eigenvalue of the graph Laplacian, which is introduced by…

Combinatorics · Mathematics 2021-09-14 Takumi Gomyou

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

We consider Schr\"odinger operators on sparse graphs. The geometric definition of sparseness turn out to be equivalent to a functional inequality for the Laplacian. In consequence, sparseness has in turn strong spectral and functional…

Spectral Theory · Mathematics 2014-02-07 Michel Bonnefont , Sylvain Golenia , Matthias Keller

We study the interplay between spectrum, geometry and boundary conditions for two distinguished self-adjoint realisations of the Laplacian on infinite metric graphs, the so-called riedrichs and Neumann extensions. We introduce a new…

Spectral Theory · Mathematics 2025-10-03 Marco Düfel , James B. Kennedy , Delio Mugnolo , Marvin Plümer , Matthias Täufer

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

The convergence of the so-called quadratic method for computing eigenvalue enclosures of general self-adjoint operators is examined. Explicit asymptotic bounds for convergence to isolated eigenvalues are found. These bounds turn out to…

Numerical Analysis · Mathematics 2016-11-26 Lyonell Boulton , Aatef Hobiny

We develop a Logvinenko--Sereda theory for one-dimensional vector-valued self-adjoint operators. We thus deliver upper bounds on $L^2$-norms of eigenfunctions -- and linear combinations thereof -- in terms of their $L^2$- and…

Spectral Theory · Mathematics 2024-07-23 Michela Egidi , Delio Mugnolo , Albrecht Seelmann

In this paper, we generalize the combinatorial Laplace operator of Horak and Jost by introducing the $\phi$-weighted coboundary operator induced by a weight function $\phi$. Our weight function $\phi$ is a generalization of Dawson's…

Algebraic Topology · Mathematics 2023-05-23 Chengyuan Wu , Shiquan Ren , Jie Wu , Kelin Xia