English
Related papers

Related papers: Improvement of graph theory Wei`s inequality

200 papers

In this short paper, we give a complete and affirmative answer to a conjecture on matrix trace inequalities for the sum of positive semidefinite matrices. We also apply the obtained inequality to derive a kind of generalized Golden-Thompson…

Functional Analysis · Mathematics 2010-08-23 Shigeru Furuichi , Minghua Lin

Graph neural networks (GNNs) are the most widely adopted model in graph-structured data oriented learning and representation. Despite their extraordinary success in real-world applications, understanding their working mechanism by theory is…

Machine Learning · Computer Science 2023-05-16 Huayi Tang , Yong Liu

In this paper, we introduce a family of graphs which is a generalization of zero-divisor graphs and compute an upper-bound for the diameter of such graphs. We also investigate their cycles and cores.

Rings and Algebras · Mathematics 2020-08-19 Peyman Nasehpour

In this paper, by making use of one of Chen's theorems and the method of mathematical analysis, we refine Edwards-Child's inequality and solve a conjecture posed by Liu.

Metric Geometry · Mathematics 2010-07-19 Yudong Wu , Zhihua Zhang , Zhigang Wang

We present a generalization of a formula of higher order derivatives and give a short proof.

Classical Analysis and ODEs · Mathematics 2016-06-28 Ulrich Abel

In the present note a generalization of Borel-Cantelli Lemma is proposed.

Statistics Theory · Mathematics 2007-06-13 Alexei Stepanov

Recently the present authors established refined versions of Bohr's inequality in the case of bounded analytic functions. In this article, we state and prove a generalization of these results in a reformulated "distance form" version and…

Complex Variables · Mathematics 2021-03-25 Saminathan Ponnusamy , Ramakrishnan Vijayakumar , Karl-Joachim Wirths

We obtain a lower bound on each entry of the principal eigenvector of a non-regular connected graph.

Combinatorics · Mathematics 2014-03-11 Felix Goldberg

We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Laplacian eigenvalues of graphs, and characterize equality. This leads to generalizations of, and variations on theorems by Grone, and Grone and…

Spectral Theory · Mathematics 2013-11-20 A. Abiad , M. A. Fiol , W. H. Haemers , G. Perarnau

This paper investigates some combinatorial and algebraic properties of a Witt type formula for graphs.

Combinatorics · Mathematics 2013-03-05 G. A. T. F. da Costa

We define a new weighted zeta function for a finite digraph and obtain its determinant expression called the Ihara expression. The graph zeta function is a generalization of the weighted graph zeta function introduced in previous research.…

Combinatorics · Mathematics 2022-09-27 Ayaka Ishikawa

We present a short way of proving the inequalities obtained by Wright in [Journal of Graph Theory, 4: 393 - 407 (1980)] concerning the number of connected graphs with $\ell$ edges more than vertices.

Discrete Mathematics · Computer Science 2007-06-14 Vlady Ravelomanana

We establish a generalization of the Dunkl--Williams inequality and its inverse in the framework of Hilbert $C^*$-modules and characterize the equality case. As applications, we get some new results and some known results due to…

Functional Analysis · Mathematics 2011-08-09 Mohammad Sal Moslehian , Farzad Dadipour

We prove a uniformization theorem in complex algebraic geometry.

Algebraic Geometry · Mathematics 2010-08-11 Robert Treger

In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…

Combinatorics · Mathematics 2015-01-16 Sheng Chen , Yilong Zhang

The edge-Wiener index of a connected graph $G$ is defined as the Wiener index of the line graph of $G$. In this paper it is shown that the edge-Wiener index of an edge-weighted graph can be computed in terms of the Wiener index, the…

Combinatorics · Mathematics 2020-10-21 Niko Tratnik

We extend a general Bernstein-type maximal inequality of Kevei and Mason (2011) for sums of random variables.

Probability · Mathematics 2013-07-31 Péter Kevei , David M. Mason

In this work, we present a generalization of Gale's lemma. Using this generalization, we introduce two combinatorial sharp lower bounds for ${\rm conid}({\rm B}_0(G))+1$ and ${\rm conid}({\rm B}(G))+2$, two famous topological lower bounds…

Combinatorics · Mathematics 2016-08-01 Meysam Alishahi , Hossein Hajiabolhassan

Following and generalizing unpublished work of Ange, we prove a generalized version of R\'emond's generalized Vojta inequality. This generalization can be applied to arbitrary products of irreducible positive-dimensional projective…

Number Theory · Mathematics 2021-10-05 Gabriel Andreas Dill

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero