关于子块为矩阵多项式的矩阵的秩

为了进一步整合线性代数的内容,利用分块矩阵与λ-多项式理论对子块为矩阵多项式的矩阵的秩进行系统的论述.得到的主要结论:设B(λ)∈F[λ]s×t,A∈F n×n,则rank(B(A))=rank(h1(A))++rank(hr(A)),其中:r=rank(B(λ));h1(λ),,hr(λ)∈F[λ]为任意非零多项式,且h1(λ),,hr(λ)的标准分解式中不可约因子的方幂构成B(λ)的全部初等因子.     

除环上分块矩阵的指标和Drazin逆

设K为除环,Kmxn是K上所有mxn矩阵的集合.设A∈Kmxn,满足rank(As+1)=rank(As)的最小非负整数s称为A的指标,记作Ind(A)=s.设A∈Kmxn,Ind(A)=s,如果X∈Knxn满足以下方程:(1)AXA=X(2)AX=XA(3)As+1X=As,则称为X为A的Drazin逆,记作X=AD...     

图的最大度与（p,1）-全标号

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到不同的整数;2)图G的任意两个相邻的边得到不同的整数;3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差P.一个(p,1)一全标号的跨度是指最大标号数与最小标号数的差.图G的所有(P,1)-全标号函数中最小的跨度,称为图G的(p,1)-全标号数,记为λTP(G).本文我们证明了对任意的图G,其最大度△是偶的且至少是10,则λT2≤2△-1.另外对于任意的简单连通图G,其最大度为△,如果G的最大度点的邻点中至多有△-1个最大度点,则λTP(G)≤p+4.     

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

n阶q-树的三次整子图色性的注记(上)

Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又在参考文献中表征了当最小度δ(G)≠q-3时,q-树的二次整子图的色性。本文证明了n阶q-树的三次整子图G的色多项式为：P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。     

n阶q-树的三次整子图色性的注记(下)

Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又表征了当最小度Δ(G)≠q-3时,q-树的二次整子图的色性．本文证明了n阶q-树的三次整子图G的色多项式为：P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。     

多部图λkn(g)的G-设计,G为有1条悬边的4长圈

设λkn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图,一个(λkn(g),G)-设计是将λkn(g)划分成边互不相交的子图,使得每一个子图都和G同构.在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性,并给出其存在谱.     

具SR性质的基本双圈图

设图G邻接矩阵为A(G)的每一特征值λ的倒数1/λ也是A(G)的特征值,则称C具有R性质;而且,若λ的重数与1/λ的重数也相等,则称C具有SR性质,证明了具SR性质的基本双圈图只有一个图.     

一类广义树的色性

本文证明了图G是树序列为{1，p，1，q-4个…1，2，2，r}的广义树的充要条件是G的色多项式为P(G；λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r，这里q=4.5。     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

点接拟梯子的L(d,1,1)-标号

图G的L(d,1,1)-标号指的是顶点集V(G)到非负整数集的一个映射f,且当d(u,v)=1时,|f(u)-f(v)|≥d;当d(u,v)=2时,|f(u)-f(v)|≥1;当d(u,v)=3时,|f(u)-f(v)|≥1。不妨假设最小的标号为0.G的L(d,1,1)-标号数λ(G)指的是G的全部L(d,1,1)-标号下的跨度max{f(v);v∈V(G)}最小值。基本上确定了点接拟梯子的L(d,1,1)-标号数。     

路圈Cartesian积的局部替换图的L(1,1,1)-标号

图G的一个L(1,1,1)-标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)-标号中最大跨度f(v)的最小数为图G的L(1,1,1)-标号数,记为λ_1(G).给出了一类路圈Cartesian积的局部替换图的L(1,1,1)-标号数的确切值.     

除环上二阶全矩阵空间强保持秩交换的加法满射

D是特征不为2除环,M2(D)表示D上2×2全矩阵代数,文中所刻画的f是M2(D)到自身满足rank(f(A1)f(A2))=rank(f(A2)f(A1))当且仅当rank(A1A2)=rank(A2A1)的加法满射.     

多部图λκ_n(g)的G-设计,G为有1条悬边的4长圈

设λkn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图,一个(λkn(g),G)-设计是将λkn(g)划分成边互不相交的子图,使得每一个子图都和G同构．在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性．并给出其存在谱．     

两个基础可行解的存在条件

Todd,M.J在[1]中讨论了矩阵方程.AX=B的一些性质,阐明它们与不动点理论之间的密切联系。 这里A为m×(m 1)实矩阵,B为m×n实矩阵,rank(A)=rank(B)=m。 称矩阵方程(p)AX=B可解,指的是存在一个字典序非负矩阵X_0满足(p)。 定义1 称向量a=(a_1,a_2,…,a_m)为字典序正的向量,当且仅当a_j>0,这里j=min{i|a_i≠0},此时记a>0。如果a>0或a=0,称a是字典序非负向量,记作a≥0。10,这里j=min{i|a_i- 1相似文献   

笛卡尔积图K3,3×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.     

一类二阶变系数非齐次线性微分方程的通解

受一类二阶常系数非齐次线性微分方程y″+py′+qy=f(x)(其中:p=λ1+λ2;q=λ1λ2)通解的简便求法启发,给出了求一类二阶变系数非齐次线性微分方程y″+p(x)y′+q(x)y=f(x)(其中:p(x)=λ1(x)+λ2(x);q(x)=λ1'(x)+λ1(x)λ2(x))的通解的方法.     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

(D_4,D_4)-等变分歧问题的性质

研究状态变量和分歧参数均以紧致Lie群D4为对称群的等变分歧问题在接触等价下的代数性质,给出了(D4,D4)-不变函数芽环εz,λ(D4,D4)的Hilbert基,得到了(D4,D4)-等变映射芽所构成的模珗εz,λ(D4,D4)的生成元以及(D4,D4)-不变函数芽环上的矩阵值映射芽所构成的模Ez,λ(D4,D4)的生成元,由此得到在接触等价下等变分歧问题切空间的生成元,并对切空间进行讨论分析得出其余维数的一个估计.     

具有旋转不变性质空间的非方常数计算

周知VA〉0,内积空间具有Pλ性质,并且其非方常数为(2),空间具有P1性质,推不出空间是内积空间,但是容易推出空间的非方常数也为(2)构造了一个具有旋转不变性质的赋范空间,该空间具有P(3)性质,计算得到其非方常数为2(3)-2,间接地说明了对于某特定的λ＞0,具有Pλ性质的赋范空间其非方常数不一定为(2),同时也说明了具有Pλ性质并不能保证空间的严格凸性或一致凸性.