非负矩阵与有向图的谱半径

本文给出非负矩阵的谱半径的上界、下界,由此给出有向图的谱半径的界.     

实现同一度序列的图的最大团数

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n~(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．     

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展，同时提出了一些有待进一步解决的问题和猜想．     

半正定复方阵的Kronecker乘积

本文应用半正定（未必是Ｈｅｒｍｉｔｅ）复方阵在合同下的标准形给出两个半正定（未必是Ｈｅｒｍｉｔｅ）复方阵的Ｋｒｏｎｅｃｋｅｒ乘积为半正定的充要条件     

关于蕴含_3C_l可图序列的极值问题(英文)

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

半正定分块矩阵和一个线性矩阵方程及其反问题

一个实的（未必对称）ｎ×ｎ矩阵Ａ称为半正定的，如果对任意非零的ｎ维行向量ｘ，均有ｘＭｘ^t≥０．本文给出了一个分块ｎ×ｎ矩阵为半正定的充要条件．另外，我们讨论了线性矩阵方程ＡＸ＝Ｂ对解附加种种条件下的解．我们应用矩阵在相抵下的标准形给出了这一方程的相容性的充要条件．还给出这个方程的反问题在对解附加各种条件下的解．     

ErdÖs,Jacobson和Lehel的蕴含Pk可图序列猜想

研究经典的Turan极图问题的一种变形.证明了ErdÖs,Jacobson和Lehel关于蕴含P_k可图序列的猜想是正确的.     

关于Erdos-Jacobson-Lehel 问题的门槛

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

(0,1)-方阵的置换相抵

<正> 设A和B是n阶方阵,如果方阵A可经行的置换与列的置换化为方阵B,即存在n阶置换方阵P和Q,使得B=PAQ,则方阵A和B称为是置换相抵的.1974年,B.Gordan,T.S.Motzkin和L.Welch用图论的方法,证明了当permanent为1,2和3时n阶(0,1)-方阵置换相抵标准形的定理.由于方阵的置换相抵是方阵的一种等价关系,它自然应属于矩阵论的范畴,因此有必要从矩阵论的角度重新加以讨论.本文的目的是给出B.Gordan等人的结论的一个矩阵证明,方法是构造性的,且具有一般意义.作为一个说明,     

L精确置换群 *

解决了关于L精确群的Bannai和Ito问题 ,并用于确定 {l,l+ 1 ,l+ 3}精确群和 {l,l+ 2 ,l+ 3}精确群 .