首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 437 毫秒
1.
道路多项式Pk(λ)是上,下对角线元素是1,其它元素为0的K阶方阵的特征多项式,k≥1,记P0(λ)≡1,连通图的邻接矩阵是不可约的(0,1)一对称矩阵,这类矩阵的道路多项式的计算有重要的组合意义,图G的邻接矩阵记作A(G),若对任何n,Pn(A(G))≥0,则称G是道路正图,该文给出了对任何k≥0,树Hn,n≥6的邻接矩阵A(Hn),则称G是道路正图Pk(A(Hn))的表达式。树Hn,n≥6,是  相似文献   

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.
Pk(λ)表示上、下对角线元素为1,其余位置元素是0的k阶方阵的特征多项式,k≥1。如果Pk(A)≥0,k=1,2,…,A是n阶方阵,则说A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,称这个图是道路正图。该文对任何k≥0.分别给出了图D、E、F晌邻接矩阵的道路多项式的表达式。这些工作是进一步研究不可约(0、1)对称矩阵的道路多项式的基础。  相似文献   

4.
求n阶矩阵m次方幂的一个公式李德光(基础科学部)本文利用矩阵的最小多项式给出了求n阶矩阵A的m次方幂A”的一个公式及两个推论。定理设n阶矩阵A的最小多项式为(λ)(s次),且λ ̄m=(λ)P(λ)+r(λ),其中m≥n,p(λ)为m-s次多项式,若r...  相似文献   

5.
设G为简单图,P(G,λ)为G的色多项式。若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图。证明了(1)对任意非负整数k,若n≥k+k^2/3,则K(n,n,n+k)是色唯;(2)若n≥4,则K(n,n,n+4)是色唯一图。  相似文献   

6.
矩阵的一个定理和线性方程组解的结构   总被引:1,自引:0,他引:1  
设A∈M_(m×n)(F),则存在m阶可逆矩阵P和n阶可逆矩阵Q,使其中r=R(A);本文还讨论了一般线性方程组A_(mn)X_(n1)=b_(m1)的可解性及解的结构与矩阵P,Q之间的关系。  相似文献   

7.
关于完全三部图K(n-k,n,n+k)的色性   总被引:4,自引:2,他引:2  
设G为简单图,P(G,λ)的色多项式,若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图,设K(m,n,r)表示完全三部图,证明了:(1)对任意非负整数k,若n≥2√-3k/3+k^2,则K(n-k,n,n+k)是色唯一图。(2)若n≥9,则K(n-3,n,n+3)是色唯一图。  相似文献   

8.
本文给出了复矩阵的k──项复合矩阵的偏迹不等式:其中A,B为n阶半正定Hermte矩阵,A_1,A_2,…,A_m.(m≥2)为n阶复矩阵,i=1,2,…,r为自然数.  相似文献   

9.
完全三部图K(n- k,n,n)的色性   总被引:1,自引:1,他引:0  
设P(G,λ)表示简单图G的色多项式;若对任意简单图H 满足P(H,λ) = P(G,λ),都有H 与G同构,则称G是色唯一图;设K(m ,n,r) 表示完全三部图;本文证明了:(1) 若n > k + k2/3,则图K(n - k,n,n) 是色唯一的,(2) 若n ≥8,则K(n - 4,n,n) 是色唯一的;  相似文献   

10.
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。  相似文献   

11.
给出r-循环矩阵的逆矩阵的初等算法,将文献[5]和[6]中的主要结果推广到r-循环矩阵。  相似文献   

12.
广义中心对称矩阵的结构与性质   总被引:3,自引:0,他引:3  
首先讨论广义中心对称矩阵的结构和性质,并由此把广义中心对称矩阵推广到一类更广泛的矩阵——Pn-对称矩阵.然后重点研究Pn-对称矩阵的性质.最后给出两种特殊类型的广义中心对称矩阵,同时也证明了这两种特殊的广义中心对称矩阵是自反矩阵。  相似文献   

13.
设Q为实四元数体,本文给出了Q上两个自共轭矩阵之积的特征,并证明了Q上幂等矩阵是两个自共轭矩阵之积。最后给出了Cochran定理在体上推广的一个新的证明。  相似文献   

14.
四元数体上的EP阵和k-EP阵   总被引:1,自引:0,他引:1  
给出了四元数矩阵的群逆、列空间、零空间和四元数内积空间等定义,引进了四元数体上的EP阵和k-EP阵的概念,并利用四元数的复表示和友向量的方法得到了它们的许多重要性质。  相似文献   

15.
亚正定矩阵的几个性质   总被引:2,自引:0,他引:2  
证明厂工正定矩阵的一些性质,并给出了几个反例.  相似文献   

16.
讨论了有广泛一般性的两类非奇异阵的基本性质,得到这两类非奇异阵的逆阵、伴随阵及其主子阵的Schar补以及Sylve3ter矩阵、三角分解方面的若干有用的结论.  相似文献   

17.
任何一个复正规Toeplitz矩阵可以分为两类:类型I或类型Ⅱ。本给出了它的一个简便证法。用同样的方法,本还证明了任何一个实正规Toeplitz矩阵一定是以下四种类型之一:对称的;斜对称的;循环的和斜循环的。  相似文献   

18.
本文主要研究了n级g-轮换矩阵A的特征值和对角化问题,利用排列矩阵的性质和g-轮换矩阵的结构特征,得到了当(n,g)=1时,g-轮换矩阵A的特征值的一种求法和表示式,并且讨论了它的对角相似矩阵四和其它几个结论。  相似文献   

19.
给出了初等g──m,n循环矩阵和初等强g-循环矩阵的新概念,研究了它们的性质.  相似文献   

20.
证明了广义正定矩阵的一些性质,并对《非对称广义正定矩阵定义的再推广》(东北师大学报(自然科学版),1995(4):26)一文中的结论提出了异议,对文中的必要条件进行了讨论。  相似文献   

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

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