加法幂等半环上幂零矩阵的特征

根据主子式、主对角元、幂零指数以及伴随矩阵给出了加法幂等半环上幂零矩阵的一些基本特征.     

一类幂等半环对分配格的刻画

研究了一类可表示为分配格的幂等半环,即加法半群为半格的乘法带半环;通过Green-D关系,得到了加法群为半格的乘法带半环的若干性质;证明了如果半环S的加法半群是半格,则S是乘法带半环当且仅当S是分配格;从而获得分配格结构的一种刻画。     

逆半环的性质和等价刻画

从偏序的角度出发,给出了乘法半群为逆半群、加法半群为半格的半环成为逆半环的等价刻画和逆半环成为单演双半格的充分必要条件.     

有向网络最长距离的矩阵算法

对于无多重弧的竹阶赋权有向图，引入距离矩阵A，将此矩阵看作取大一加代数（RU{-∞}，max，＋）上的矩阵，证明了只要任一回路的权非正，则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离，且此最长距离必在某条路径上取得。     

P部图的Kirchhoff指标下界

连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值．图G的Kirchhoff指标Kf（G）定义为G中所有点对之间的电阻距离之和．得到了n阶p部图G=G（N1,N2,…,Np）（｜Ni｜=ni,i=1,2,…,p）的Kirchhoff指标下界,指出当G为完全p部图时达到下界;并进一步得到,在所有的n阶p部图中,图兰图的Kirchhoff指标最小．     

交换半环上严格上三角矩阵代数的自同构

设R是含有单位元的交换半环,Nn（R）是R上的n阶严格上三角矩阵代数.本文利用矩阵的一些性质,得出了R-代数Nn（R）上的自同构的一些结论,即（1）当n=2时,AutNn（R）=DigNn（R）;（2）当n=3时,AutNn（R）DigNn（R）∝InnNn（R）;（3）当n≥4时,AutNn（R）DigNn（R）∝（CenNn（R）∝InnNn（R））.     

图的对称分割指数的界

设G为n阶无向图,其顶点集V(G)={v1,v2,…,vn},di为顶点vi的度,边集E(G),图G对称分割指数定义为SDD(G)=∑vivj∈E(G)(di/dj+dj/di),反对称分割指数定义为ISDD(G)=∑vivj∈E(G)di·dj/d2i+d2j.应用图G的边数、最大度Δ、最小度δ等图不变量得到了图的对...     

拟右半群及其特征

半群S称为拟正则的,如果关于每一个元素a∈S,存在自然数n及元素x∈S使得an=an×an.半群S称为具左中心幂等元,如果关于任意x,y∈S1,y≠1,及任意幂等元e∈S,使得x∈y=e×y.具有左中心幂等元的正则半群和富足半群早在1999年已由岑嘉评和任学明研究.本文讨论具有左中心幂等元的拟正则半群及其代数性质.文中首先定义了拟右半群,证明了拟右半群为拟右群的半格,进而给出了拟右半群的若干代数特征.     

悬挂点数固定的图的Estrada指标

图G的Estrada指标定义为EE(G)=n∑i = 1eλi,其中λ1,λ2,…,λn是图G的邻接矩阵的特征值,主要刻画了悬挂点数固定的一般图中具有最大Estrada指标的唯一图.     

3-cactus上的连通p-median问题

设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。     

非负交换整半环上矩阵的积和式保持问题

设R为非负交换整半环,用Mn(R)表示R上所有n×n矩阵构成的矩阵半环.令T是Mn(R)到其自身的线性变换,若T满足per(T(X))=per(X),X∈Mn(R),称T为Mn(R)上保持积和式的线性变换.本文刻画了n≥2时,Mn(R)上保持积和式的线性满射,丰富了半环上线性保持问题的成果.     

无向赋权图最短通路的矩阵算法

Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.     

BLANUSA SNARK幂的亏格

Petersen图和Blanusa snark图为两个最小的snark图.Mohar和Vodopivec研究了Petersen幂的可定向亏格,并且证明：对于任意整数k（1≤k≤n）,存在可定向亏格为k的Petersen幂Pn.由于点积具有灵活性,所以对于任意整数n（n≥1）,Blanua snark幂Bn的集合与petersen幂P2n的集合并不相同.我们研究了Blanusa snark幂Bn,并且证明：对于任意整数k（1≤k≤2n）,存在可定向亏格为k的Blanusa snark幂Bn.     

一类半环上的行列式保持问题研究

设R为非负交换整半环,用Mn（R）表示R上所有n×n矩阵构成的矩阵半环。在非负交换整半环上的矩阵半环Mn（R）上分别刻画保持正行列式、负行列式、积和式的线性算子形式,丰富半环上线性保持问题的成果。     

特殊分块矩阵的群逆的表示

1983年,Campbell提出寻找形如M=[A B C 0]的2×2分块矩阵广义逆的表达形式的问题,至今没有得到完全解决,设cn×n是所有m×n复矩阵的集合,设A∈Ct×n,令A*为A的共轭转置.文中主要研究形为[A A A* 0] (其中A为幂等阵)的分块矩阵的群逆问题,一方面利用群逆的定义及其存在的充分必要条件证明形如[A A A* 0] 的分块矩阵的群逆的存在性;另一方面,应用群逆的求解公式Mm#=M(M3)(1)M及分块矩阵的一系列初等变换给出上述分块矩阵群逆的一般表示公式.     

一个加权的Kolmogoroff型不等式

设整数1≤j〈m≤n.范数‖·‖ωthe norm‖f‖ω^2=∫-1^1f^2（x）ω（x）dx.首先讨论了一个关于正交的Chebyshev多项式Tn（x）的Kolmogoroff型不等式.利用Tn（x）的正交性,对满足条件的整数的j和m,建立了代数多项式pn（x）的加权Kolmogoroff型不等式：‖√1-x^2）^jpn^（j）（x）‖ωT^2≤ajm‖√1-x^2）^mpn^（ m）（x）‖ωT^2＋bjm‖pn（x）‖ωT^2对任意的pn（x）∈πn成立（πn为次数不超过n的代数多项式空间）,并且指出其不等式的系数在某种意义上是最好可能的.     

Number of Negative Entries in A2≤0

Let A be a real matrix or a sign pattern of order n. N_ (A) denotes the number of negative entries in A. In 1972 R DeMarr and A Steger conjectured: If A is a real matrix of order n such that A^2≤0, then N- (A^2)≤( n - 1)^2 1. Now the conjecture is proved to be true when A is reducible or a matrix of order n≤3 and some sufficient conditions for N- (A^2)≤(n - 1)^2 1 are given. It is also proved that N_ (A^2)≤n^2 -4n 5 when A is a reducible combinatorially symmetric sign pattern such that A^2≤0, and the extreme sign patterns are characterized.