首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
一类互联网络模型   总被引:1,自引:0,他引:1  
设Sn是一个对称群.让n表示{l,2,…,n),B^*表示Sn中所有对换的集合.设B是B^*的任一子集.关于B的对换图Wc被定义为:顶点集是n,边集是{[uv]:(uv)∈B).如果Wn是一棵树,则这个对称图称为一棵对换树Tn,Tx是Sn的一个极小生成集.研究了Cayley图Cay(Sn,Tn)的性质,从而说明了这类互连网络模型的优越性.  相似文献   

2.
设S_n表示全体n阶对称本原非负矩阵的集合,S(n,d)={A∈S_n|G(A)中的最小奇圈之长为d}。文献[1]中证明了S(n,d)的指数集为{d-1,d,…,2n-d-1}\D,其中D为n-d+1到2n-d-2中的所有奇数与0之并集。本文证明若A∈S(n,d)且r(A)=m∈{d-1,d,…,2n-d-1}\D,则A的伴随图G(A)必含子图P_l*C_d,其中l=(m-d+3)/2,P_l*C_d表示l长的路P_l的一个端点与d长的奇图C_d上一点重合所得到的连通图。  相似文献   

3.
设Qn 表示在单位圆盘内不取零值 ,并且满足degp≤n ,p( 0 ) =1的多项式 p(z)的全体 ,又设Wn 表示满足degs≤n并且对每一个 p∈Qn,s p∈Qn 的多项式s(z)的全体 ,其中 表示Hadamard乘积 .Qn 和Wn 的一些性质得到证明  相似文献   

4.
设F是一个特征为2的域,|F|>4,令Mn(F),Sn(F),分别为全矩阵空间和对称矩阵空间.讨论了在特征为2的情况下从Sn(F)到Mn(F)上保持对称矩阵群逆的线性算子的表示形式问题.给出了在特征为2的情况下从Sn(F)到Sn(F)保持对称矩阵群逆的线性算子的表示形式.研究的保持问题不仅在数学理论上有着广泛研究,而且在系统控制、量子力学、微分几何、数理统计等领域有着广泛的实际应用背景.  相似文献   

5.
讨论了是非线性保持问题.设F是|F|=3的域.Sn(F)是F上n×n 对称矩阵空间.设 [[phi]]是从Sn(F)到自身的映射(可能是非线性的),如果对于所有的 A ,B ∈Sn(F) 和λ∈F都有det( A + λB )=det([[phi]] ( A )+ λ[[phi]]( B )) ,则称 [[phi]] 是Sn(F)上的保行列式的映射. 刻画了n=2,3 时Sn(F)上的保行列式的映射形式.这解决了保行列式问题中的一个未解决的问题.从而推广了其相应结论.  相似文献   

6.
设F是任意域,ifj(i,j∈[n])是从F到自身的映射,Sn(F)是F上n阶对称矩阵全体所成集合,f是Sn(F)上由{ifj}n诱导出的映射,本文研究Sn(F)上几种保秩1导出映射的形式.  相似文献   

7.
研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作χiat(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想.  相似文献   

8.
迹为d的对称本原矩阵的指数集   总被引:2,自引:1,他引:1  
设S(n,d)表示由全体迹为d的n阶对称本原矩阵所构成的集合,本文给出了S(n,d)中全体矩阵的本原指数集,并完全刻划了S(n,d)中本原指数达到上界的极矩阵.  相似文献   

9.
设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).  相似文献   

10.
设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,则G是Hamilton连通的。  相似文献   

11.
引入一类特殊矩阵-符号对称矩阵,反符号对称矩阵,弱符号对称矩阵,给出了有关这类对称矩阵谱特征的一些重要结论.  相似文献   

12.
系列论文基于《多边矩阵理论》,由东方整体性思维所启迪,试图提供并完善一套从整体到局部处理复杂系统多指标问题、非均匀性问题、非线性问题的强有力的数学工具,并对其进行严格的理论推导和证明。作为系列论文的第十篇,研究了对称框架与框架的笛卡尔积运算和并列运算之间的关系,给出了强度t的对称设计的定义,并得到了对称框架的几种构造方法。  相似文献   

13.
本文给出了用低阶矩阵来判定高阶矩阵的广义对称正定的判定定理。同时给出了矩阵方程AX=B的反问题在广义对称正定矩阵类中解存丰的充要条件及一般形式。  相似文献   

14.
针对一般对称线性方程组三角分解法的不足,提出了一种实用的对称三角分解法,它保持了一般对称三角分解法计算量少和计算简捷的特点,同时扩大了对称三角分解的适用范围,可求解任何非奇异对称线性方程组。  相似文献   

15.
针对对称导数、对称偏导数,给出了一些新形式的微分中值定理。  相似文献   

16.
为了解决一类非多项式插值问题,定义了n阶对称插值基函数的概念,通过它将求解非多项式的插值问题转换为求解多项式的插值问题.由于要求对称条件,这种转换过程具有良好的可操作性.这种非多项式插值问题能够用于最大似然估计量的估计.  相似文献   

17.
对称相关免疫函数的构造与计数   总被引:2,自引:0,他引:2  
指明n元一阶相关免疫对称函数的构造与计数等价于某个方程在二元域上的求解与解的计数,同时指明n元m(m>1)阶相关免疫对称函数的构造也取决于该方程的求解.得到了这个方程的等价方程.通过求解等价方程,提供了高阶相关免疫对称函数的构造方法和一阶相关免疫对称函数的计数方法,并在2种情形下给出了n元一阶相关免疫对称函数的计数下界.  相似文献   

18.
引入了欧氏空间上的正定变换和半正定变换的概念,建立了与正定矩阵和半正定矩阵紧密联系的两类线性变换.说明了在标准正交基下正定变换(半正定变换)与正定矩阵(半正定矩阵)的关系,给出了它们的等价刻画,并得到了它们的其他性质.  相似文献   

19.
利用矩阵的奇异值分解和矩阵对的商奇异值分解,讨论子矩阵约束下对称正交对称矩阵反问题,给出了其有解的充分必要条件及在有解条件下的通解表达式,并得到了此问题的最佳逼近解,给出了求解最佳逼近解的数值算法及数值算例.  相似文献   

20.
分析了GF(2^m)上对称函数的特点,并且导出了一类常用的行列式的范德蒙德行列式的关系式,对于研究编码理论有一定的参考意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号