English
Related papers

Related papers: Improvement of graph theory Wei`s inequality

200 papers

We prove a general duality theorem for tangle-like dense objects in combinatorial structures such as graphs and matroids. This paper continues, and assumes familiarity with, the theory developed in [6]

Combinatorics · Mathematics 2014-06-17 Reinhard Diestel , Sang-il Oum

Recently, Grynkiewicz et al. [{\it Israel J. Math.} {\bf 193} (2013), 359--398], using tools from additive combinatorics and group theory, proved necessary and sufficient conditions under which the linear congruence $a_1x_1+\cdots…

Discrete Mathematics · Computer Science 2020-10-13 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan

In this note, we demonstrate the convergence of the Demailly approximation of a general (weakly) upper semi-continuous weight.

Complex Variables · Mathematics 2025-04-03 Shijie Bao , Qi'an Guan

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting…

Geometric Topology · Mathematics 2016-03-14 Yohsuke Watanabe

In this paper some new ways of generalizing perfect numbers are investigated, numerical results are presented and some conjectures are established.

Number Theory · Mathematics 2010-08-03 Antal Bege , Kinga Fogarasi

The original Choi-Davis-Jensen's inequality, with its wide-ranging applications in diverse scientific and engineering fields, has motivated researchers to explore generalizations. In this study, we extend Davis-Choi-Jensen's inequality by…

Operator Algebras · Mathematics 2024-03-11 Shih Yu Chang , Yimin Wei

We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved results, we further improve the limiting distribution of the number of triangles in random regular graphs.

Combinatorics · Mathematics 2023-02-03 Pu Gao

In this paper, we give a new class of reconstructible graphs, which is an extension of my paper `A class of reconstructible graphs'.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

Very recently Ma and Wu \cite{wu2024generalization} obtained a generalization of Fielder's lemma and applied to find adjacency, Laplacian, and signless Laplacian spectra of $P_n-$ product of commuting graphs. In this paper, we give a…

Combinatorics · Mathematics 2024-10-01 Komal Kumari , Pratima Panigrahi

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

The aim of this paper is to analyze the weighted KyFan inequality proposed in [11]. A number of numerical simulations involving the exponential weighted function is given. We show that in several cases and types of examples one can imply an…

Information Theory · Computer Science 2015-04-07 Yuri Suhov , Salimeh Yasaei Sekeh

We discuss a partial normalisation of a finite graph of finite groups $(\Gamma(-), X)$ which leaves invariant the fundamental group. In conjunction with an easy graph-theoretic result, this provides a flexible and rather useful tool in the…

Group Theory · Mathematics 2018-02-06 Christian Krattenthaler , Thomas W. Müller

The goal of this paper is to show that there exists a simple, yet universal statistical logic of spectral graph analysis by recasting it into a nonparametric function estimation problem. The prescribed viewpoint appears to be good enough to…

Statistics Theory · Mathematics 2016-09-22 Subhadeep Mukhopadhyay

This note describes some open problems that can be examined with the purpose of gaining additional insight of how to solve the problem of finding a general classification of geodetic graphs

Discrete Mathematics · Computer Science 2023-06-21 Carlos E. Frasser

We present a general refinement of the Cauchy-Schwarz inequality over complete inner product spaces and show that it can be of interest for some statistical applications. This generalizes and simplifies previous results on the same subject.

Statistics Theory · Mathematics 2024-04-10 Sergio Scarlatti

In this paper, we give a class of reconstructible graphs.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

We present a refinement, by selfimprovement, of the arithmetic geometric inequality.

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

We prove some new results related to Tanaka's formula.

Probability · Mathematics 2017-09-19 Gianluca Cassese

An inequality concerning ratios of gamma functions is proved. This answers a question of Guo and Qi (2003).

Classical Analysis and ODEs · Mathematics 2009-09-22 Yaming Yu

In this paper we obtain further improvement of index bounds for character sums of polynomials over finite fields. We present some examples, which show that our new bound is an improved bound compared to both the Weil bound and the index…

Information Theory · Computer Science 2021-12-14 Yansheng Wu , Yoonjin Lee , Qiang Wang