English
Related papers

Related papers: Hemivariational Inequalities on Graphs

200 papers

We present Bell inequalities for graph states with high violation of local realism. In particular, we show that there is a two-setting Bell inequality for every nontrivial graph state which is violated by the state at least by a factor of…

Quantum Physics · Physics 2007-05-23 Geza Toth , Otfried Guehne , Hans J. Briegel

In this paper we study an extension problem for the Laplace-Beltrami operator on Riemannian symmetric spaces of noncompact type and use the solution to prove Hardy-type inequalities for fractional powers of the Laplace-Beltrami operator.…

Functional Analysis · Mathematics 2021-01-22 Mithun Bhowmik , Sanjoy Pusti

Chordal graphs are important in the structural and algorithmic graph theory. A digraph analogue of chordal graphs was introduced by Haskin and Rose in 1973 but has not been a subject of active studies until recently when a characterization…

Combinatorics · Mathematics 2021-03-03 Jing Huang , Ying Ying Ye

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

We prove Poincar\'e and Plancherel-Polya inequalities for weighted {\ell}p -spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use Poincar\'e type inequality…

Functional Analysis · Mathematics 2014-03-07 Hartmut F"uhr , Isaac Z. Pesenson

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

This monograph is associated with the renowned Hermite-Hadamard's integral inequality of $2$-variables on the co-ordinates. In this article we established several inequalities of the type of Hadamard's for the mappings whose absolute values…

Functional Analysis · Mathematics 2015-08-21 M. I. Bhatti , M. Muddassar , F. Yasin

In this work, we establish the existence and multiplicity of weak solutions for nonlocal elliptic problems driven by the fractional $\Phi$-Laplacian operator, in the presence of a sign-indefinite nonlinearity. More specifically, we…

Analysis of PDEs · Mathematics 2025-07-22 L. R. S. de Assis , M. L. M. Carvalho , Edcarlos D. Silva , A. Salort

We study the existence and multiplicity of periodic weak solutions for a non-local equation involving an odd subcritical nonlinearity which is asymptotically linear at infinity. We investigate such problem by applying the the pseudo-index…

Analysis of PDEs · Mathematics 2018-09-06 Vincenzo Ambrosio , Giovanni Molica Bisci

We state and prove a general Harnack inequality for minimizers of nonlocal, possibly degenerate, integro-differential operators, whose model is the fractional p-Laplacian.

Analysis of PDEs · Mathematics 2014-06-02 Agnese Di Castro , Tuomo Kuusi , Giampiero Palatucci

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

We investigate the existence of two nontrivial solutions for a poly-Laplacian system involving concave-convex nonlinearities and parameters with Dirichlet boundary condition on locally finite graphs. By using the mountain pass theorem and…

Analysis of PDEs · Mathematics 2023-12-27 Ping Yang , Xingyong Zhang

We revisit a Harnack inequality for antisymmetric functions that has been recently established for the fractional Laplacian and we extend it to more general nonlocal elliptic operators. The new approach to deal with these problems that we…

Analysis of PDEs · Mathematics 2025-06-26 Serena Dipierro , Mateusz Kwaśnicki , Jack Thompson , Enrico Valdinoci

We study a class of nonlocal partial differential equations presenting a tensor-mobility, in space, obtained asymptotically from nonlocal dynamics on localising infinite graphs. Our strategy relies on the variational structure of both…

Analysis of PDEs · Mathematics 2023-12-22 Antonio Esposito , Georg Heinze , André Schlichting

Here we study the spectral properties of an underlying weighted graph of a non-uniform hypergraph by introducing different connectivity matrices, such as adjacency, Laplacian and normalized Laplacian matrices. We show that different…

Combinatorics · Mathematics 2019-03-28 Anirban Banerjee

In this paper we propose a spectral flow for graph Laplacians, and prove that it counts the number of nodal domains for a given Laplace eigenvector. This extends work done for Laplacians on $\mathbb{R}^n$ to the graph setting. We mention…

Combinatorics · Mathematics 2021-03-08 Wesley Hamilton

The aim of this article is to develop the regularity theory for parabolic equations driven by nonlocal operators associated with nonsymmetric forms. H\"older regularity and weak Harnack inequalities are proved using extensions of recently…

Analysis of PDEs · Mathematics 2022-03-16 Moritz Kassmann , Marvin Weidner

In this paper, we explore the bifurcation phenomena and establish the existence of multiple solutions for the nonlocal subelliptic Brezis-Nirenberg problem: \begin{equation*} \begin{cases} (-\Delta_{\mathbb{G}})^s u= |u|^{2_s^*-2}u+\lambda…

Analysis of PDEs · Mathematics 2025-02-11 Sekhar Ghosh , Vishvesh Kumar

Recently, graph convolutional network (GCN) has been widely used for semi-supervised classification and deep feature representation on graph-structured data. However, existing GCN generally fails to consider the local invariance constraint…

Computer Vision and Pattern Recognition · Computer Science 2018-09-27 Bo Jiang , Doudou Lin

In this work, we theoretically demonstrate that current graph positional encodings (PEs) are not beneficial and could potentially hurt performance in tasks involving heterophilous graphs, where nodes that are close tend to have different…

Machine Learning · Computer Science 2025-04-30 Michael Ito , Jiong Zhu , Dexiong Chen , Danai Koutra , Jenna Wiens