首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
给出了Hadamard矩阵的定义、性质以及Hadamard矩阵的定理及构造,同时介绍了邻接矩阵.得出了n=4、8阶Hadamard矩阵又是图的邻接矩阵。  相似文献   

2.
Hadamard矩阵在信号处理方面有重要应用,而Hadamard矩阵是广义Hadamard矩阵的特殊情形.讨论了广义Hadamard矩阵对应简单有向图类的特征及其相互关系;给出了广义Hadamard矩阵对应简单有向图的特征值的性质,从而证明了有向图的邻接矩阵是广义Hadamard矩阵的必要条件,为简单有向图是偶阶的;并得到了广义Hadamard矩阵在Kronecker积下的性质.为区组设计和编码理论提供了一些新的方法,并在信源编码中有重要的应用.  相似文献   

3.
伞是在轮Wn=Cn∨K1的轴K1上悬挂一条边cb(叫柄)所成的图.图G的和数σ(G)就是使得图G∪nK1是和图的非负整数n的最小值.证明了当n 2时,σ(Jn*)2.  相似文献   

4.
讨论非连通图L6∪G的优美性,给出了非连通图L6∪G是优美图的4个充分条件。  相似文献   

5.
4正则简单图的一个性质   总被引:3,自引:0,他引:3  
正则简单图具有很强的对称性;在许多领域都有广泛的应用.图与其邻接矩阵之间有着一一对应的关系.文章深入研究了4-正则图的邻接矩阵,得到了一些重要结论一经过有限次的行列变换。邻接矩阵等价于某些特殊形式的矩阵,由该特殊矩阵,可以一般地构造另一种特殊矩阵,这种特殊矩阵正是3-正则图的邻接矩阵,从而可知,每个4-正则简单图均包含3-正则图.  相似文献   

6.
本文引入了优美矩阵与调和矩阵的概念,证明了一个图G是优美(调和)图,当且仅当存在一个优美(调和)矩阵A,它是G的一个P形邻接矩阵.本文又引入了调和交错图的概念,证明一个图是交错图,当且仅当它也是一个调和交错图.  相似文献   

7.
1990年,F.Harary提出了和图的概念,模和图和模和数的概念是由Boland、Sutton等人提出来的.模和图是取S(?)Zm\{0}且所有算术运算均取模m(≥|S|+1)的和图,其中Zm={0,1,2,…,m-1}.一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值.本文证明了kL3(k≥2)是模和图,因而也是模整和图.  相似文献   

8.
给出了边矩阵和循环赛图的定义.为K2n 1的2n 1个对集的划分,提出了完全图K2n 1或边矩阵K′2n 1的△(G) 1-边着色法和平行线法.为K2n的2n个完备匹配的划分,提出了顶点序号的排序法.介绍了循环赛图的构造过程.讨论了循环赛图及完备匹配的计数问题.  相似文献   

9.
讨论了由Kronecker积法构造的Hadamard矩阵、广义Hadamard矩阵及其计算机图形的性质,并给出广义Hadamard矩阵对应的分形。  相似文献   

10.
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。  相似文献   

11.
讨论了可逆方阵的伴随矩阵的可逆性、对称性、正交性,以及两个可逆方阵的伴随矩阵相似的充分条件.  相似文献   

12.
多项式乘除法的矩阵算法   总被引:1,自引:0,他引:1  
目的研究多项式乘、除法的矩阵算法.方法用矩阵方法,证明了文中给出的3个定理及2个推论.结果和结论解决了多项式乘法和两个多项式在整除及不能整除的情况下的快速计算问题.  相似文献   

13.
关于非对称矩阵正定的一个等价定理及其正定性的判定   总被引:1,自引:0,他引:1  
本文首先讨论非对称矩阵和对称矩阵正定性之间的一个等价关系,然后对对称矩阵,利用 Gauss 消去法的思想,给出它们的正定性的判定方法。  相似文献   

14.
讨论了线性方程组Ax=b的反问题在可逆矩阵、正交矩阵、单纯矩阵、循环矩阵和反循环矩阵中的求解问题.  相似文献   

15.
在实数范围内研究幂等矩阵.给出幂等矩阵的定义,指出幂等矩阵的一些应用.罗列并证明了幂等矩阵的性质,对部分性质有更深层次的描述,从多个角度深入研究了与幂等矩阵有关的结论,在适当的地方附有例题,使得抽象内容变得容易理解.  相似文献   

16.
元素全是非正实数的矩阵A称为负矩阵.文中利用低阶负矩阵的研究结果考虑了一类四阶负矩阵中负元素的个数,同时论证了该矩阵在一些附加条件下负元素的个数最多为10.  相似文献   

17.
设有矩阵方阵 AX=B,其中 A、B 是 n×n 的复矩阵,当 A、B 都有摄动矩阵或 A、B中的一个有摄动矩阵时,本文应用矩阵范数对矩阵方程 AX=B 的解的误差都作出估计。  相似文献   

18.
文献[1]用逆矩阵的定义证明了循环矩阵的一个求逆公式(本文推论2).本文给出了循环矩阵可逆的一个充要条件,并给出了循环矩阵求逆公式的另一证法.  相似文献   

19.
本文的主要结果是下面的两个定理: 定理矩阵A是以K为周期的周期矩阵的充分必要条件,为:B=1/K(A~(K-1) A~(K-2) … A E)是幂等矩阵,並且G=A~(K-2) 2A~(K-3) … (K-2)A (K-1)E是满秩矩阵。定理矩阵A是以K为周期的周期矩阵的充分必要条件,为:rank(A-E) rank(A~(K-1) A~(K-2) … A E)=n並且G=A~(K-2) 2A~(K-3) … (K-2)A (K-1)E是满秩矩阵。  相似文献   

20.
通过引入反对称矩阵的导出矩阵和次导出矩阵的概念,给出n阶反对称矩阵与n阶对称矩阵可交换的充要条件,利用导出矩阵和次导出矩阵的秩,对3阶反对称矩阵进行分类。  相似文献   

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

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