中文
相关论文

相关论文: Improvement of graph theory Wei`s inequality

200 篇论文

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…

泛函分析 · 数学 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…

机器学习 · 计算机科学 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.

环与代数 · 数学 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.

度量几何 · 数学 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.

经典分析与常微分方程 · 数学 2016-06-28 Ulrich Abel

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

统计理论 · 数学 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…

复变函数 · 数学 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.

组合数学 · 数学 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…

谱理论 · 数学 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.

组合数学 · 数学 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.…

组合数学 · 数学 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.

离散数学 · 计算机科学 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…

泛函分析 · 数学 2011-08-09 Mohammad Sal Moslehian , Farzad Dadipour

We prove a uniformization theorem in complex algebraic geometry.

代数几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2020-10-21 Niko Tratnik

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

概率论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

数据结构与算法 · 计算机科学 2018-06-21 Loukianos Spyrou , Javier Escudero