English
Related papers

Related papers: Graphs with positive spectrum

200 papers

We study positive solutions to the heat equation on graphs. We prove variants of the Li-Yau gradient estimate and the differential Harnack inequality. For some graphs, we can show the estimates to be sharp. We establish new computation…

Analysis of PDEs · Mathematics 2017-06-13 Dominik Dier , Moritz Kassmann , Rico Zacher

Let $\Gamma=(G,\sigma)$ be a signed graph, where $\sigma$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two…

Combinatorics · Mathematics 2022-05-19 Tahir Shamsher , S. Pirzada , Mushtaq A. Bhat

We present here another proof of Oscar Rojo's theorems about the spectrum of graph Laplacian on certain balanced trees, by taking advantage of the symmetry properties of the trees in question, and looking into the eigenfunctions of…

Combinatorics · Mathematics 2010-11-16 Hao Chen , Jürgen Jost

The aim of the present paper is to analyse the spectrum of Laplace and Dirac type operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up to exceptional eigenvalues) can be described by a natural…

Mathematical Physics · Physics 2008-01-15 Olaf Post

We obtain some Liouville type theorems for positive harmonic functions on compact Riemannian manifolds with nonnegative Ricci curvature and strictly convex boundary and partially verifies Wang's conjecture (J. Geom. Anal. 31 (2021)). For…

Analysis of PDEs · Mathematics 2025-09-12 Xiaohan Cai

In this paper, we explore the spectral measures of the Laplacian on Schreier graphs for several self-similar groups (the Grigorchuk, Lamplighter, and Hanoi groups) from the dynamical and algebro-geometric viewpoints. For these graphs,…

Group Theory · Mathematics 2021-01-15 Nguyen-Bac Dang , Rostislav Grigorchuk , Mikhail Lyubich

In this note we correct the proof of Proposition 4 in our paper "The Laplacian Spectrum of Large Graphs Sampled from Graphons" (arXiv:2004.09177) and we improve several results therein. To this end, we prove a new concentration lemma about…

Optimization and Control · Mathematics 2024-07-22 Federica Garin , Paolo Frasca , Renato Vizuete

Given a graph $A$ on a group $G$ and an equivalence relation $B$ on $G$, the $B$ super$A$ graph, whose vertex set is $G$ and two vertices $g$, $h$ are adjacent if and only if there exist $g^{\prime} \in[g]$ and $h^{\prime} \in[h]$ such that…

Combinatorics · Mathematics 2024-11-27 Varun J Kaushik , Ekta , Parveen , Jitender Kumar

We show how to deduce Rellich inequalities from Hardy inequalities on infinite graphs. Specifically, the obtained Rellich inequality gives an upper bound on a function by the Laplacian of the function in terms of weighted norms. These…

Analysis of PDEs · Mathematics 2020-08-26 Matthias Keller , Yehuda Pinchover , Felix Pogorzelski

We introduce a strengthening of the notion of transience for planar maps in order to relax the standard condition of bounded degree appearing in various results, in particular, the existence of Dirichlet harmonic functions proved by…

Combinatorics · Mathematics 2020-04-08 Johannes Carmesin , Agelos Georgakopoulos

We consider normalized Laplacians and their perturbations by periodic potentials (Schr\"odinger operators) on periodic discrete graphs. The spectrum of the operators consists of an absolutely continuous part (a union of a finite number of…

Spectral Theory · Mathematics 2020-04-09 E. Korotyaev , N. Saburova

In this paper, we prove some splitting results for manifolds supporting a non-constant infinity harmonic function which has at most linear growth on one side. Manifolds with non-negative Ricci or sectional curvature are considered. In…

Differential Geometry · Mathematics 2024-10-15 Damião J. Araújo , Marco Magliaro , Luciano Mari , Leandro F. Pessoa

We construct examples of nonnegative harmonic functions on certain graded graphs: the Young lattice and its generalizations. Such functions first emerged in harmonic analysis on the infinite symmetric group. Our method relies on…

Combinatorics · Mathematics 2016-09-07 Alexei Borodin , Grigori Olshanski

For positive $p$-harmonic functions on Riemannian manifolds, we derive a gradient estimate and Harnack inequality with constants depending only on the lower bound of the Ricci curvature, the dimension $n$, $p$ and the radius of the ball on…

Differential Geometry · Mathematics 2010-10-15 Xiaodong Wang , Lei Zhang

On compact Riemannian manifolds with a large isometry group we investigate the invariant spectrum of the ordinary Laplacian. For either a toric Kaehler metric, or a rotationally-symmetric metric on the sphere, we produce upper bounds for…

Differential Geometry · Mathematics 2020-03-31 Stuart James Hall , Thomas Murphy

In this paper, we investigate subelliptic harmonic maps with potential from noncompact complete sub-Riemannian manifolds corresponding to totally geodesic Riemannian foliations. Under some suitable conditions, we give the gradient estimates…

Differential Geometry · Mathematics 2022-04-18 Han Luo

Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed…

Systems and Control · Electrical Eng. & Systems 2020-09-09 Wei Chen , Dan Wang , Ji Liu , Yongxin Chen , Sei Zhen Khong , Tamer Başar , Karl H. Johansson , Li Qiu

We establish an asymptotic relation between the spectrum of the discrete Laplacian associated to discretizations of a half-translation surface with a flat unitary vector bundle and the spectrum of the Friedrichs extension of the Laplacian…

Differential Geometry · Mathematics 2026-03-25 Siarhei Finski

We discuss Laplacians on graphs in a framework of regular Dirichlet forms. We focus on phenomena related to unboundedness of the Laplacians. This includes (failure of) essential selfadjointness, absence of essential spectrum and stochastic…

Functional Analysis · Mathematics 2011-01-18 Matthias Keller , Daniel Lenz

The spectral properties of positive maps are pivotal for understanding the dynamics of quantum systems interacting with their environment. Furthermore, central problems in quantum information such as the characterization of entanglement can…