English
Related papers

Related papers: Poincar\'e and plancherel-polya inequalities in ha…

200 papers

Some years ago, the harmonic polynomial was introduced in order to understand better the harmonic topological index; for instance, it allows to obtain bounds of the harmonic index of the main products of graphs. Here, we obtain several…

Combinatorics · Mathematics 2023-02-06 Walter Carballosa , Juan E. Nápoles , J. M Rodríguez , Omar Rosario , J. M. Sigarreta

The goal of this paper is to introduce the notion of polyconvolution for Fourier-cosine, Laplace integral operators, and its applications. The structure of this polyconvolution operator and associated integral transforms are investigated in…

Classical Analysis and ODEs · Mathematics 2023-12-04 Trinh Tuan

In this paper, we obtain a comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs and discuss its rigidity. As applications of the comparison of eigenvalues, we obtain Lichnerowicz-type estimates and some combinatorial…

Differential Geometry · Mathematics 2021-05-17 Yongjie Shi , Chengjie Yu

We observe some higher order Poincare-type inequalities on a closed manifold, which is inspired by Hurwitz's proof of the Wirtinger's inequality using Fourier theory. We then give some geometric implication of these inequalities by applying…

Differential Geometry · Mathematics 2021-03-22 Kwok-Kun Kwong

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

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

A gain graph is a graph whose edges are orientably labelled from a group. A weighted gain graph is a gain graph with vertex weights from an abelian semigroup, where the gain group is lattice ordered and acts on the weight semigroup. For…

Combinatorics · Mathematics 2016-10-18 David Forge , Thomas Zaslavsky

In this paper, Heisenberg-Pauli-Weyl-type uncertainty inequalities are obtained for a pair of positive-self adjoint operators on a Hilbert space, whose spectral projectors satisfy a ``balance condition'' involving certain operator norms.…

Functional Analysis · Mathematics 2013-03-08 Alessio Martini

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

Mayer's second theorem in the context of a classical gas model allows us to write the coefficients of the virial expansion of pressure in terms of weighted two-connected graphs. Labelle, Leroux and Ducharme studied the graph weights arising…

Mathematical Physics · Physics 2015-10-08 Stephen James Tate

We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial…

Combinatorics · Mathematics 2012-10-24 Justin Malestein , Louis Theran

We investigate the property of a spatial graph of having a leveled embedding and characterize the abstract graphs with this property. We show that all leveled embeddings are free and we compare leveled and paneled (also known as flat)…

Combinatorics · Mathematics 2025-09-22 Senja Barthel , Fabio Buccoliero

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An…

Combinatorics · Mathematics 2023-11-21 Martin Dzúrik

We prove on some nested fractals scale invariant $L^p$-Poincar\'e inequalities on metric balls in the range $1 \le p \le 2$. Our proof is based on the development of the local $L^p$-theory of Korevaar-Schoen-Sobolev spaces on fractals using…

Functional Analysis · Mathematics 2023-06-29 Fabrice Baudoin , Li Chen

We introduce and study the conical curvature-dimension condition, $CCD(K,N)$, for graphs. We show that $CCD(K,N)$ provides necessary and sufficient conditions for the underlying graph to satisfy a sharp global Poincar\'e inequality which in…

Differential Geometry · Mathematics 2018-07-26 Sajjad Lakzian , Zachary McGuirk

We show how the spectrum of a graph Laplacian changes with respect to a certain type of rank-one perturbation. We apply our finding to give new short proofs of the spectral version of Kirchhoff's Matrix Tree Theorem and known derivations…

Combinatorics · Mathematics 2020-08-05 Steven Klee , Matthew T. Stamps

The paper describes an explicit combinatorial formula for a harmonic vector for the Laplacian of a directed graph with arbitrary edge weights. This result was motivated by questions from mathematical economics, and the formula plays a…

Combinatorics · Mathematics 2013-09-17 Siddhartha Sahi

In this paper, we introduce the concept of the weighted (harmonic) chromatic polynomials of graphs and discuss some of its properties. We also present the notion of the weighted (harmonic) Tutte--Grothendieck polynomials of graphs and give…

Combinatorics · Mathematics 2023-07-03 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki , Chong Zheng

The paper deals with dynamics of expanding Lorenz maps, which appear in a natural way as Poincar\`e maps in geometric models of well-known Lorenz attractor. Using both analytical and symbolic approaches, we study connections between…

Dynamical Systems · Mathematics 2024-08-29 Łukasz Cholewa , Piotr Oprocha

We study several fundamental harmonic analysis operators in the multi-dimensional context of the Dunkl harmonic oscillator and the underlying group of reflections isomorphic to $\mathbb{Z}_2^d$. Noteworthy, we admit negative values of the…

Classical Analysis and ODEs · Mathematics 2016-10-05 Adam Nowak , Krzysztof Stempak , Tomasz Z. Szarek