优超理论在几何不等式的应用

本文介绍优越理论的最基本内容,以及它在几何不等式的作用。此文主要根据参考文献写成。1 优超关系 所有实数的集合记作R,它既是实数域,也是一维欧氏空间,即实轴。所有n维实的行向     

轮迴矩阵的逆矩阵

<正> 如何求轮回矩阵的逆矩阵?由于数理统计以及其他学科,如固态物理的需要,所以这 是一个为人们所关注的问题.1955年,D.Greenspan在文[1]中总结求逆矩阵的种种方法时,特意为轮回矩阵提出了一种求逆的方法,但只有结论而无证明.1962年,T.L.Gilbert在文[2]中用Jordan标准形理论,把轮回矩阵A化为对角形,然后再求出A的逆矩阵A~(-1),从而事实上给出了文[1]提出的计算方法的一种证明.文[1]的方法是用特     

Lower bound of the sum of positive eigenvalues of a graph

1.IntroductionA(general)graphGisagraphwithloopsormultiedges,whileasimplegraphhasneitherloopsnormultiedges.ForagivengraphG,theedgesetandtheadjacencymatrixofGaredenotedbyE(G)andA(G)respectively.Moreover,weuseS(G),P(G)andq(G)todenotethesumofpositiveeigenvalues,thepositiveandnegativeinertiaindicesofA(G).In[l],C.DelormepointedoutthatS(G)5#E(G)withequalityohlyformatchings.Hefurtherputforwardthequestion:WhatisthelowerboundofS(G)foragiven#E(G)?Isit~?Inthispaperwegiveanaffirmativeanswertoth…     

可图序列偏序集的极小元

ｎ项非增非负整数序列是可图的,若是某个阶简单图的度序列．所有项和为２ｍ、迹为ｆ的ｎ项可图序列的集合Ｇ_ｎ,ｍ,ｆ在优超关系下是一个偏序集．本文刻划了偏序集Ｇ_ｎ,ｍ,ｆ的极小元,并确定各种可图序列偏序集中极小元的个数．     

对称部分为半正定的方阵

所有ｎ阶具有半正定对称部分的方阵的集合记作ＰＳＤｎ．本文给出了ＰＳＤｎ中方阵在合同下的标准形以及ＰＳＤｎ中两个方阵合同的一个充要条件，并给出了ＰＳＤｎ中一个方阵及其对称部分与斜对称部分的主子式间的一个不等式．     

图的Laplace特征值

简要综述近年来图的Laplace特征值研究的一些进展，并提出若干尚待研究的问题。     

关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

非h强竞赛图及其得分向量

A tournament T_n of order n is said to be h-strong if every subtournament of order n-h+1 in T_n is strong, and a score vector R_n= (r₁, r₂,… ,r_n) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is R_n. The purpose of this paper is to give a crite-rion for determining whether a score vector R_n is potentially non-h-strong.     

t-可约竞赛图的得分向量

The definitions of t reducible and exactly t-reducible n tourna ments are introduced. Criteria are found for determining (i) whether a tourna ment with a given score vector R is t-reducible and (ii) whether it is exactly t-reducible.     

关于蕴含3Gl可图序列的极值问题

设σ（3C1，n）是具有下述性质的最小正偶数，每个项和至少为σ（3C1，n）的n项可图序列π都有一个实现含有长为3，4，…，l的圈，本文确定了当7≤t≤8且n≥l≥以及当l=9且n≥12时σ（2C1，n）的值。