首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
在 H.A.Jung定理的基础上,讨论T 2-连通正则图中最长 ab-路 Pab的路长。设G是n阶k正则具有二分类(V1,V2)的偶图,对任意a,b∈V(G).a≠b, 若有或 a. b ∈ V2则称G有Hamilton性质。一个非偶图若是Hamilton连通的,则称为具有Hamilton性质。限制{a,b}不是G的割集,具有上述性质的G称为有弱Hamilton性质。作者得到如下定理:令G是2-连通k正则的图,且|G|≤3k-2(k≥9).则G有弱Hamilton性质。  相似文献   

2.
次Hermite矩阵的次正定性   总被引:13,自引:1,他引:13  
若n阶次Hermite矩阵A,对任意非零向量X'=(x_1,x_2,…x_n)∈R ̄n,有AX>0,则称次Hermite矩阵A是次正定的.给出了判定次Hermite矩阵次正定的几个充要条件:定理n阶次Hermite矩阵A是次正定的,当且仅当下列条件之一成立:(l)Hermite矩阵JA是正定的;(2)存在n阶可逆复矩阵P,使AP=J;(3)次Hermite矩阵A的4k阶,4k十互阶下次主子式为正,4k+2阶,4k+3阶下次主子式为负;(4)存在n阶可逆复矩阵P,使其中λ_i>0,i=1,2,…,n。  相似文献   

3.
本文利用矩阵降阶的方法,给出了计算n(=2k)阶r-循环矩阵全部特征值、两个n阶r-循环矩阵相乘、n阶r-循环矩阵求逆的新的快速算法,其乘法的计算量分别只须38nlog2n、98nlog2n、34nlog2n,均比文[1]相应的算法要少.  相似文献   

4.
道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。  相似文献   

5.
设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(D)为本原矩阵,其指数称为D的二阶指数,n阶强连通图的二阶指数集S(2,n)={1,2,…,n-1}。  相似文献   

6.
设En是n阶本原(0,1)-矩阵的本原指数集,ZTEn表示迹为零的n阶本原(0,1)-矩阵的指数集。当n≥4时,ZTEn=En\{1};ZTE1=ZTE2=φ;ZTE3={2,4,5}。  相似文献   

7.
本文利用矩阵的QR分解证明了C上的n阶对角酉阵群和n阶非奇异对角矩阵群的一个商群是同构的。并且利用矩阵的LR分解和QR分解,给出了某些运用。  相似文献   

8.
提出了布尔矩阵的极小g-逆(广义逆)的概念,给出了求正则布尔矩阵的极小g-逆集的一个算法和极小g-逆个数的计算公式。根据g-逆界定理,一个正则布尔矩阵A的全部g-逆可以通过A的极小g-逆集和最大g-逆表示出来。  相似文献   

9.
提出了布尔矩阵的极小g-逆(广义逆)的概念,给出了求正则布尔矩阵的极小g-逆集的一个算汉和极小g-逆个数的计算公式。根据g-逆界定理,一个正则布尔矩阵A的全部g-逆可以通过A的极小g-逆集和最大g-逆表示出来。  相似文献   

10.
可交换厄米特矩阵乘积的特征值   总被引:3,自引:0,他引:3  
设A,B为n阶不定厄米特矩阵,且AB=BA;μi,γi及λi分别为A,B及AB依升序排列的特征值.给出的上界λk≤(μl-k+1-μ1)γl+μ1γ1(k=1,…,l)及下界λ≥(μk-l-μ1)γl+1+μ1γn(k=l+1,…,n)(其中l是B的负惯性指标)以及一系列结果改进了一般估计:min{μ1γn,μnγ1}≤λk≤max{μ1γ1,μnγn}.  相似文献   

11.
IntroductionPhysical systems possess geometrical symmetrywith mirror- symmetry being one of the mostcommon types. Interaction matrices for mirror-symmetric structures are centrosymmetric with nocomponent or only one component on the mirrorplane,as shown by Weeks[1] for the analysis of ICpackaging. The properties of centrosymmetricmatrices have been investigated in manypapers[2 6 ] .However,for a real mirror- symmetricstructure,more than one component may occur onthe mirror plane,such as for …  相似文献   

12.
本文详细地报告了20年来多项式的H-B插值的研究成果,其内容包括,H-B插值的基本概念,关联矩阵正则的必要条件,关联矩阵的分解定理,正则矩阵和奇异矩阵,行的结合方法,三行矩阵的正则性,Birkhoff核及其应用,独立结点方法等。  相似文献   

13.
讨论图的度序列的结构矩阵的代数性质,得到了图的度序列的结构矩阵的迹和特征值的一些有趣性质。  相似文献   

14.
证明了秩为~$k$~的正交投影矩阵, 一定存在~$k$~阶主子阵, 其~Rayleigh~商有一个正的下界. 证明中综合使用了矩阵的奇异值、特征值、范数之间的优超关系以及酉矩阵和复合矩阵的性质, 为进一步揭示正交投影矩阵的性质提供了一种可能.  相似文献   

15.
广义对称矩阵的特征问题及其奇异值分解   总被引:1,自引:0,他引:1  
对于任意奇异的Hermitian矩阵A, 存在一个非平凡k次单位矩阵R使得A为k次R-对称矩阵。 给定k次单位矩阵R, 给出了k次R-对称矩阵的特征对的性质、特征多项式的计算公式和奇异值分解, 并利用此类广义对称矩阵的特殊结构将其特征问题降阶, 转化成若干个低价矩阵的特征问题来计算。  相似文献   

16.
设N是零对称的素拟环,证明了:(i)若N是2-挠自由的,d1,d2是N上的两个导子,则下列3条件等价:(1)d1d2是一个导子;(2)d1(x)d2(y)+d2(x)d1(y)=0,任意x,y∈N;(3)d1=0或d2=0.(ii)设N是挠自由的,若N容纳两个非零导子d1,d2,使得[d1(x),d2(y)]=0,任意x,y∈N,则N不能容纳任何非零的幂零导子.  相似文献   

17.
次正定复矩阵的判别   总被引:2,自引:0,他引:2  
研究了复矩阵的次正定性,得到了“n阶次正定复矩阵的次特征值实部为正”与“当朋为复正规矩阵时,4是次正定复矩阵的充分必要条件是4的次特征值实部为正”的结论,并在此基础上得到了矩阵是次正定复矩阵的一系列充分条件.  相似文献   

18.
本文利用α-次对角占优矩阵的一些性质,通过选取正对角因子元素和放缩不等式的技巧,获得了广义严格次对角占优矩阵的几个判定定理,从而将一些已有的结论推广到非奇异次H阵中,并用数值例子说明了所得结果的实用性。  相似文献   

19.
设A∈D^nm,计算了加性复合矩阵Δk(A)的每个元素,进一步,讨论了一些特殊类型矩阵(如对角占优矩阵,H-矩阵,M-矩阵和α-对角占优矩阵)的加性复合矩阵的性质。  相似文献   

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

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