English
Related papers

Related papers: Properties for CD Inequalities with Unbounded Lapl…

200 papers

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer

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

Motivated by tug-of-war games and asymptotic analysis of certain variational problems, we consider a gradient constraint problem involving the infinity Laplace operator. We prove that this problem always has a solution that is unique if a…

Analysis of PDEs · Mathematics 2012-01-26 Petri Juutinen , Mikko Parviainen , Julio D. Rossi

We consider compact metric graphs with an arbitrary self adjoint realisation of the differential Laplacian. After discussing spectral properties of Laplacians, we prove several versions of trace formulae, relating Laplace spectra to sums…

Mathematical Physics · Physics 2015-05-13 Jens Bolte , Sebastian Endres

For a simple graph $G$ with $n$ vertices, $m$ edges and signless Laplacian eigenvalues $q_{1} \geq q_{2} \geq \cdots \geq q_{n} \geq 0$, its the signless Laplacian energy $QE(G)$ is defined as $QE(G) = \sum_{i=1}^{n}|q_{i} - \bar{d} |$,…

Combinatorics · Mathematics 2020-10-09 Peng Wang , Qiongxiang Huang

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if…

Spectral Theory · Mathematics 2012-09-25 Frank Bauer , Matthias Keller , Radosław K. Wojciechowski

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

In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

Combinatorics · Mathematics 2017-02-22 Dongmei Chen , Zhibing Chen , Xiao-Dong Zhang

In this paper, we study eigenvalues of the poly-Laplacian with arbitrary order on a bounded domain in an n-dimensional Euclidean space and obtain a lower bound for eigenvalues, which generalizes the results due to Cheng-Wei [5] and gives an…

Differential Geometry · Mathematics 2011-12-30 Guoxin Wei , Lingzhong Zeng

We discuss optimal lower bounds for eigenvalues of Laplacians on weighted graphs. These bounds are formulated in terms of the geometry and, more specifically, the inradius of subsets of the graph. In particular, we study the first non-zero…

Differential Geometry · Mathematics 2019-03-07 Daniel Lenz , Peter Stollmann

Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue $1$ and the case of duplicate vertices are discussed; two Courant nodal domain theorems are established; new quantities…

Combinatorics · Mathematics 2021-03-23 Raffaella Mulas , Dong Zhang

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

The celebrated Cheeger's Inequality establishes a bound on the edge expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the adjacency…

Discrete Mathematics · Computer Science 2016-05-06 T-H. Hubert Chan , Anand Louis , Zhihao Gavin Tang , Chenzi Zhang

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 note we present a symbolic pseudo-differential calculus on graded nilpotent Lie groups and, as an application, a version of the sharp Garding inequality. As a corollary, we obtain lower bounds for positive Rockland operators with…

Functional Analysis · Mathematics 2013-02-22 Veronique Fischer , Michael Ruzhansky

In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.

Combinatorics · Mathematics 2022-01-05 José Guerrero

In this paper, Jack lemma is used for obtaining several differential inequalities over analytic functions that later on, lead to new criteria for univalency in the unit disk.

Complex Variables · Mathematics 2024-06-07 M. Obradovic , N. Tuneski

Cheeger-type inequalities in which the decomposability of a graph and the spectral gap of its Laplacian mutually control each other play an important role in graph theory and network analysis, in particular in the context of expander…

Combinatorics · Mathematics 2026-02-06 Jürgen Jost , Dong Zhang

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

We obtain a complete characterization of $L^p-L^q$ Carleman estimates with weight $e^{v\cdot x}$ for the polyharmonic operators. Our result extends the Carleman inequalities for the Laplacian due to Kenig--Ruiz--Sogge. Consequently, we…

Analysis of PDEs · Mathematics 2022-08-23 Eunhee Jeong , Yehyun Kwon , Sanghyuk Lee