English
Related papers

Related papers: Improvement of graph theory Wei`s inequality

200 papers

In this paper, we introduce some reduction processes on graphs which preserve the regularity of related edge ideals. As a consequence, an alternative proof for the theorem of R. Fr\"oberg on linearity of resolution of edge ideal of graphs…

Commutative Algebra · Mathematics 2015-07-28 Marcel Morales , Ali Akbar Yazdan Pour , Rashid Zaare-Nahandi

In this paper, we prove an inequality regarding the differential polynomial. This improves some recent results.

Complex Variables · Mathematics 2020-12-29 Sudip Saha

We give an improvement of a result of Zverovich and Zverovich which gives a condition on the first and last elements in a decreasing sequence of positive integers for the sequence to be graphic, that is, the degree sequence of a finite…

Combinatorics · Mathematics 2013-03-12 Grant Cairns , Stacey Mendan

We present inequalities and some applications to Kellers' limit and Carlemans' inequality.

Classical Analysis and ODEs · Mathematics 2013-12-24 Cristinel Mortici , Hu Yue

We introduce a Whitney polynomial for hypermaps and use it to generalize the results connecting the circuit partition polynomial to the Martin polynomial and the results on several graph invariants.

Combinatorics · Mathematics 2024-06-04 Robert Cori , Gábor Hetyei

The Wiener index, $W(G)$, of a connected graph $G$ is the sum of distances between its vertices. In 2021, Akhmejanova et al. posed the problem of finding graphs $G$ with large $R_m(G)= |\{v\in V(G)\,|\,W(G)-W(G-v)=m \in \mathbb{Z} \}|/…

Combinatorics · Mathematics 2023-11-28 Andrey A. Dobrynin , Konstantin V. Vorob'ev

We show that a problem by Yau can not be true in general. The counterexamples are constructed based on the recent work of Wu and Zheng.

Differential Geometry · Mathematics 2011-04-05 Bo Yang

We study an inequality suggested by Littlewood, our result refines a result of Bennett.

Classical Analysis and ODEs · Mathematics 2011-01-19 Peng Gao

In this work, an extension of the generalized mixed Schwarz inequality is proved. A companion of the generalized mixed Schwarz inequality is established by merging both Cartesian and Polar decompositions of operators. Based on that some…

Functional Analysis · Mathematics 2018-11-06 Mohammad W. Alomari

We improve constants in the Rademacher-Menchov inequality.

Probability · Mathematics 2007-05-23 Witold Bednorz

This short note is a supplement to [1], in which the total variation of graph distributional signals is introduced and studied. We introduce a different formulation of total variation and relate it to the notion of edge centrality. The…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Feng Ji

A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely $n$ simplexes in $n-1$ dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing…

Statistical Mechanics · Physics 2007-05-23 Vladimir Gudkov , Shmuel Nussinov

A generalization of Mercer inequality for h-convex function is presented. As application, a weighted generalization of triangle inequality is given.

General Mathematics · Mathematics 2018-01-08 M. W. Alomari

In this paper we study a group theoretical generalization of the well-known Gauss's formula that uses the generalized Euler's totient function introduced in [11].

Group Theory · Mathematics 2016-02-22 Marius Tarnauceanu

A decoupling type inequality for a sum of functions of Guassian vectors is established.

Probability · Mathematics 2014-06-11 Pavel G. Grigoriev , Stanislav A. Molchanov

In this note, we obtain a quantitative improvement on the hypergraph variant of the Balog-Szemer\'{e}di-Gowers theorem due to Sudakov, Szemer\'{e}di, and Vu [Duke Math. J.129.1 (2005): 129--155]. Additionally, we prove the hypergraph…

Combinatorics · Mathematics 2025-03-27 Hyunwoo Lee

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

Computational Complexity · Computer Science 2012-10-22 Leonid Malinin , Natalia Malinina

We generalize an equation introduced by Benamou and Brenier, characterizing Wasserstein W_p-geodesics for p > 1, from the continuous setting of probability distributions on a Riemannian manifold to the discrete setting of probability…

Probability · Mathematics 2014-02-17 Erwan Hillion

This paper is to explain one of the two constructions in our work [L] on analytic foundation of GW theory. We improve and clarify the results there.

Symplectic Geometry · Mathematics 2015-09-23 Gang Liu

In this paper we obtain some existence result of solution for general variational inequalities. As applications several coincidence and fixed point results are provided.

Functional Analysis · Mathematics 2014-03-21 Alireza Amini-Harandi , Szilárd László
‹ Prev 1 3 4 5 6 7 10 Next ›