English
Related papers

Related papers: Graphs with positive spectrum

200 papers

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

We study a representation-theoretic refinement of the ordinary Laplacian spectrum of a graph. Given a graph $G$ on $n$ vertices, one may associate to it the element \[ X_G=\sum_{ij\in E(G)} (ij)\in \C[S_n]. \] The action of $X_G$ in…

Combinatorics · Mathematics 2026-05-19 Boris Shapiro

The main objective of the present work is to study the negative spectrum of (differential) Laplace operators on metric graphs as well as their resolvents and associated heat semigroups. We prove an upper bound on the number of negative…

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

We construct Riemannian manifolds with singular continuous spectrum embedded in the absolutely continuous spectrum of the Laplacian. Our manifolds are asymptotically hyperbolic with sharp curvature bounds.

Spectral Theory · Mathematics 2021-11-03 Svetlana Jitomirskaya , Wencai Liu

A rose graph is a graph consisting of cycles that all meet in one vertex. We show that except for two specific examples, these rose graphs are determined by the Laplacian spectrum, thus proving a conjecture posed by Lui and Huang [F.J. Liu…

Combinatorics · Mathematics 2017-09-20 Changxiang He , Edwin R. van Dam

Existing approaches to analyzing the asymptotics of graph Laplacians typically assume a well-behaved kernel function with smoothness assumptions. We remove the smoothness assumption and generalize the analysis of graph Laplacians to include…

Machine Learning · Statistics 2011-01-31 Daniel Ting , Ling Huang , Michael Jordan

Bony and H\"afner have recently obtained positive commutator estimates on the Laplacian in the low-energy limit on asymptotically Euclidean spaces; these estimates can be used to prove local energy decay estimates if the metric is…

Analysis of PDEs · Mathematics 2009-10-10 Andras Vasy , Jared Wunsch

In this paper we develop a general `analytic' splitting principle for RCD spaces: we show that if there is a function with suitable Laplacian and Hessian, then the space is (isomorphic to) a warped product. Our result covers most of the…

Metric Geometry · Mathematics 2023-12-12 Nicola Gigli , Fabio Marconi

We prove a conjecture by Vemuri by proving sharp bounds on $\ell^{\kappa}$ sums of Hermite functions multiplied by an exponentially decaying factor. More explicitly, we prove that, for each $y>0,$ we have \[ \sum_{n \ge 1} |h_n(x)|^{\kappa}…

Classical Analysis and ODEs · Mathematics 2023-05-31 Danylo Radchenko , João P. G. Ramos

In this paper, we prove $L^p$ decay estimates for multilinear oscillatory integrals in $\mathbb{R}^2$, establishing sharpness through a scaling argument. The result in this paper is a generalization of the previous work by Gressman and Xiao…

Classical Analysis and ODEs · Mathematics 2018-11-15 Aleksandra Niepla , Kevin O'Neill , Zhen Zeng

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Let $(M,g)$ be a compact Riemannian surface with nonpositive sectional curvature and let $\gamma$ be a closed geodesic in $M$. And let $e_\lambda$ be an $L^2$-normalized eigenfunction of the Laplace-Beltrami operator $\Delta_g$ with…

Analysis of PDEs · Mathematics 2018-05-30 Emmett L. Wyman

We decompose the de Rham Laplacian on Sasaki-Einstein manifolds as a sum over mostly positive definite terms. An immediate consequence are lower bounds on its spectrum. These bounds constitute a supergravity equivalent of the unitarity…

High Energy Physics - Theory · Physics 2015-06-16 Johannes Schmude

In this paper, we prove an extension of the noncompact version of Llarull's theorem due to Zhang and Li-Su-Wang-Zhang, giving an upper bound for the infimum of scalar curvature in terms of the bottom spectrum of the Laplacian. Moreover, we…

Differential Geometry · Mathematics 2026-01-22 Daoqiang Liu

This paper is devoted to the investigation of the spectral theory and dynamical properties of periodic graphs which are not locally finite but carry non-negative, symmetric and summable edge weights. These graphs are shown to exhibit rather…

Spectral Theory · Mathematics 2025-06-25 Joachim Kerner , Olaf Post , Mostafa Sabri , Matthias Täufer

Let $X=G/H$ be a reductive homogeneous space with $H$ noncompact, endowed with a $G$-invariant pseudo-Riemannian structure. Let $L$ be a reductive subgroup of $G$ acting properly on $X$ and $\Gamma$ a torsion-free discrete subgroup of $L$.…

Representation Theory · Mathematics 2025-06-16 Fanny Kassel , Toshiyuki Kobayashi

In the mid-1990s, Stanley and Stembridge conjectured that the chromatic symmetric functions of claw-free co-comparability (also called incomparability) graphs were e-positive. The quest for the proof of this conjecture has led to an…

Combinatorics · Mathematics 2018-08-13 Angèle M. Foley , Chính T. Hoàng , Owen D. Merkel

This article presents new local and global gradient estimates of Li-Yau type for positive solutions to a class of nonlinear elliptic equations on smooth metric measure spaces involving the Witten Laplacian. The estimates are derived under…

Analysis of PDEs · Mathematics 2023-03-03 Ali Taheri , Vahideh Vahidifar

In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition,…

Combinatorics · Mathematics 2012-09-17 Bian He , Ya-Lei Jin , Xiao-Dong Zhang

We consider a Laplacian on periodic discrete graphs. Its spectrum consists of a finite number of bands. In a class of periodic 1-forms, i.e., functions defined on edges of the periodic graph, we introduce a subclass of minimal forms with a…

Spectral Theory · Mathematics 2019-05-28 E. Korotyaev , N. Saburova
‹ Prev 1 4 5 6 7 8 10 Next ›