English
Related papers

Related papers: Improvement of graph theory Wei`s inequality

200 papers

We present a simpler proof of Naji's characterization of circle graphs.

Combinatorics · Mathematics 2023-11-14 Jim Geelen , Edward Lee

An inequality, which combines the concept of completely monotone functions with the theory of divided differences, is proposed. It is a straightforward generalization of a result, recently introduced by two of the present authors.

Classical Analysis and ODEs · Mathematics 2022-04-15 Vasiliki Bitsouni , Nikolaos Gialelis , Dan-Stefan Marinescu

In this paper, by using analytical methods we obtain a generalization of the famous Kodaira embedding theorem.

Differential Geometry · Mathematics 2019-09-27 Chao Li , Xi Zhang , QiZhi Zhao

We show a connection between the $CDE'$ inequality and the $CD\psi$ inequality. In particular, we introduce a $CD_\psi^\varphi$ inequality as a slight generalization of $CD\psi$ which turns out to be equivalent to $CDE'$ with appropriate…

Differential Geometry · Mathematics 2015-01-26 Florentin Münch

We work out the graph limit theory for dense interval graphs. The theory developed departs from the usual description of a graph limit as a symmetric function $W(x,y)$ on the unit square, with $x$ and $y$ uniform on the interval $(0,1)$.…

Combinatorics · Mathematics 2011-02-15 Persi Diaconis , Susan Holmes , Svante Janson

The main aim of this paper is to prove a generalization of the classical Bohr theorem and as an application, we obtain a counterpart of Bohr theorem for the generalized Ces\'aro operator.

Complex Variables · Mathematics 2021-04-06 Ilgiz R Kayumov , Diana M. Khammatova , Saminathan Ponnusamy

In this paper, we provide some new generalizations of Feng Qi type integral inequalities on time scales by using elementary analytic methods.

Classical Analysis and ODEs · Mathematics 2016-01-05 Li Yin , Valmir Krasniqi

We study topological properties of the graph topology.

General Topology · Mathematics 2012-07-09 Lubica Hola

In this paper, we will consider the projections in a graph W*-algebra.

Operator Algebras · Mathematics 2007-05-23 Ilwoo Cho

A generalization of the law of total covariance is presented and proved.

Probability · Mathematics 2022-05-31 Charles W. Champ , Andrew V. Sills

We prove a generalization of one of Lie's Theorems in the context of Lie-like algebras$^{2-nd}$.

Rings and Algebras · Mathematics 2008-02-28 Keqin Liu

In this note we present a refinement of the AM-GM inequality, and then we estimate in a special case the typical size of the improvement.

Classical Analysis and ODEs · Mathematics 2009-10-30 J. M. Aldaz

In this work, a generalization of pre-Gr\"{u}ss inequality is established. Several bounds for the difference between two \v{C}eby\v{s}ev functional are proved.

Classical Analysis and ODEs · Mathematics 2019-03-19 Mohammad W. Alomari

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

Computational Complexity · Computer Science 2008-01-10 Shmuel Friedland

For given set of $m$ positive numbers satisfying the conditions: $$ a_1 \geq a_2 \geq , ... \geq a_m \geq 0, $$ the inequality $$ \sum_{s=1}^{m} (-1)^{s-1}a^r_s \geq \left[ \sum_{s=1}^{m} (-1)^{s-1}a_s\right]^r, \quad r > 1, $$ was proved…

Classical Analysis and ODEs · Mathematics 2024-07-22 Hailu Bikila Yadeta

In this paper, we improve the famous Reid Inequality related to linear operators. Some monotony results for positive operators are also established with a different approach from what is known in the existing literature. Lastly, Reid and…

Functional Analysis · Mathematics 2017-07-12 Souheyb Dehimi , Mohammed Hichem Mortad

Opial's inequality and its ramifications play an important role in the theory of differential and difference equations. A sharp unifying generalization of Opial's inequality is presented that contains both its continuous and discrete…

Classical Analysis and ODEs · Mathematics 2023-12-11 Chris A. J. Klaassen

In this paper, a new general decomposition theory inspired from modular graph decomposition is presented. Our main result shows that, within this general theory, most of the nice algorithmic tools developed for modular decomposition are…

Data Structures and Algorithms · Computer Science 2007-05-23 Binh Minh Bui Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

In this article, we derive a new generalization of Chebyshev inequality for random vectors. We demonstrate that the new generalization is much less conservative than the classical generalization.

Statistics Theory · Mathematics 2013-11-05 Xinjia Chen

Current graph neural networks (GNNs) lack generalizability with respect to scales (graph sizes, graph diameters, edge weights, etc..) when solving many graph analysis problems. Taking the perspective of synthesizing graph theory programs,…

Machine Learning · Computer Science 2020-10-27 Hao Tang , Zhiao Huang , Jiayuan Gu , Bao-Liang Lu , Hao Su