含有环的单双向间隔的双色有向圈的本原指数

一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k＞0,使得D(A,B)中的母一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1/2个2-圈和n个环,给出了本原条件和指数上界.     

α-双对角占优与非奇异H-矩阵的判定

设A=(aij∈Cn×n),若α∈[0,1],使对i≠j(i,j∈〈n〉),均有aijaj j≥(RiRj)α(SiSj)1-α,则称A为α-双对角占优矩阵;一方面,利用矩阵的有向图的方法指出了不可约和α-双对角占优矩阵为非奇异H-矩阵的一个充分条件;另一方面研究了一类具不可约和α-双对角占优矩阵为H-矩阵的必要条件,进一步丰富和完善了α-双对角占优与非奇异H-矩阵的理论。     

三角代数上的Jordan零点高阶ξ-Lie可导映射

设U=Tri(A,M,B)是一个2-无扰的三角代数,{φn}n∈?是U上的一列线性映射.用代数分解方法证明:如果对任意n∈?,U,V∈U且U°V=0,有φn([U,V]ξ)=∑i+j=n[φi(U),φj(V)]ξ,ξ≠0,±1,则{φn}n∈?是一个高阶导子,其中[U,V]ξ=UV-ξVU为ξ-Lie积,U°V=UV...     

矩阵代数的乘法映射与反乘法映射

设P是一个域,Γn是满足{αEij|i,j=1,2,…,n,α∈P} (P)的一个乘法半群,其中Mn(P)定义P上所有n×n矩阵组成的乘法半群.证明了一个结果:若f:Γn→Mn(P)是一个保零矩阵的乘法映射,Fij(i,j=1,2,…,n)是Mn(P)中n2个矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),则存在可逆阵S∈Mn(P),使得f(Fij)=S-1FijS,i,j=1,2,…,n.由此刻画了Γn的保迹反乘法映射.     

具有最大谱半径的二部图的刻画（英文）

一个图G的邻接矩阵A(G)是n×n矩阵,如果v_i和v_j相邻,那么它的(i,j)位置为1,否则为0.图G的谱半径是邻接矩阵A(G)的最大特征值.本文确定了在所有的树和所有的二部单圈图、二部双圈图、二部三圈图、二部四圈图、二部五圈图以及二部拟树图中所对应的具有最大谱半径的图.     

保持矩阵Frobenius范数的乘法映射

设Γn是满足{aEij|i,j=1,2,…,n,a∈R}(∪)Γn(∪)Mn(R)的一个乘法半群,其中Mn(R)定义R上所有n×n矩阵组成的乘法半群,证明了若f : Γn→Mn(R)是一个保Frobenius范数映射,则存在正交阵U∈Mn(R),使得U'f(A)=U-1f(A)U=A,(A)A∈Γn.     

三角代数上的一类非全局高阶可导非线性映射

设T=Tri(A,M,B)是三角代数,{δn}n∈N:T→T是一列映射(没有可加性的假设,其中δ0是恒等映射).若对任意的U,V∈T且U与V中至少有一个是幂等元,有δn(UV)=∑i+j=nδi(U)δj(V),则{δn}n∈N是T上可加的高阶导子.     

保持矩阵迹的反乘法映射

设P是一个域,Г是满足{aEij︱i,j=2,…,n,a∈P}ГMn(P)的一个乘法半群,其中Mn(P)定义P上所有n×n矩阵组成的乘法半群。本文证明了一个结果:若f:Г→Mn(P)是一个保迹反乘法映射,则存在可逆矩阵S∈Mn(P),使得f(A)=SATS-1,A∈Г。由此刻画了Г的保迹反乘法映射。     

一类双环网络的最优路由算法

设n＞h≥2.双环网络D(n,h)是如下定义的有向图其结点集是Zij={0,1,…,n-1},边集是E={i→i+1(modn),i→i+h(modn)0≤i≤n-1}.设n=qh+r,这里1≤r≤h-1,又设w=[(h-1)/(q+r)]≤h/r.本文提出了D(n,h)中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.     

有向图的无符号拉普拉斯谱半径的新上下界

设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点v_i的出度d_i~+和平均二次出度m_i~+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q_1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性.     

路与路联图的邻强边染色和均匀邻强边染色(英文)

对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数.     

单双圈间隔的双色有向圈的本原指数

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画.     

一类双色有向图的本质原指数及极图刻画

一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.     

一类特殊的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.     

一类双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.     

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献   

含有两个三圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数．文章研究一类其未着色图含一个3m＋1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界．     

无爪图中具有指定长度的路因子

在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值. 令|V(G)|=n=∑ki=1ai,ai6,1ik,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk, 都存在点不相交的路P1,P2,…Pk,使得对于1ik,都有|V(Pi)|=ai并且vi是路Pi的一个端点.     

树的孤立点

设G=(V,E)为连通图,L为它的Laplace矩阵,Y为L的对应于特征值λ的特征向量.相对于向量Y,顶点u∈V称为是G的孤立点,如果Y[u]=0,并且对任意与u相邻的顶点v,均有Y[v]=0.论文证明:对于树T,如果mL[T-v](λ)=mL(λ),则对λ的任意特征向量Y,v都是孤立点.