二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.     

一致二部竞赛图的计数

研究了一种局部有序－无序排列的计数问题和一致二部竞赛图的某些性质。通过讨论，解决了标定一致二部竞赛图的计数问题，并获得了一个简明计算公式。     

随机二部竞赛矩阵的不可约性和谱半径

讨论了随机二部竞赛矩阵的谱半径。记a=12,得到了如下结论:(1)设m≥n且lni→m∞m2an=0,则几乎所有的m×n二部竞赛矩阵都是不可约的。(2)设c1和c2是任意的正常数且1≤c1≤nm≤c2,则对任意的ε>0,几乎所有的m×n二部竞赛矩阵Mm,n的谱半径ρ(Mm,n)都满足a(1-ε)mn-1n≤ρ(Mm,n)≤a(1+ε)mn-1m。     

一类完全h强的得份向量

研究了一类完全ｈ强的得份向量，并对这类得份向量的个数进行了估计。     

一类完全h强的得份向量

研究了一类完全ｈ强的得份向量，并对这类用份向量的个数进行了估计。     

关于图Cr[Sn]的线图L（Cr[Sn]）的谱特征

研究图Ｃｒ〖Ｓｎ〗的线图Ｌ（Ｃｒ〖Ｓｎ〗）的谱特征，并证明当ｎ≥５时，Ｌ（Ｃｒ〖Ｓｎ〗）以谱为特征，这是ｒ为奇数。     

一类复杂和式的估计及应用

讨论一类复杂和式的估计问题，借助于这种估计，当图的阶数充分大时．得到了图论中几个著名的计数公式的近似表达式。     

树的邻接矩阵和Laplacian矩阵谱半径的新下界

利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.     

关于树的第二个最大特征值

令T(n,i)表示顶点数为n,且匹配数为i的所有树的集合,研究了T(4n-1,2n-1)中哪些树的第二个最大特征值等于√1/2[n+1+√(n+1)2-8]的一个猜想.此外,还进一步得到了T(4n-1,2n-1)中树的第二个最大特征值的3个新的上界,并且确定了达到上界的所有的树.