首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设T是n阶树,记μ2(T)为树T的Laplacian矩阵的第二大特征值,本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界,即证明了1≤ μ2(T)≤√(n-1)^2-4/4 1左边等号成立当且仅当T≌K1,n-1。  相似文献   

2.
给出一个利用低阶矩阵的亚正定性来判断高阶矩阵的亚正定性的充分必要条件 ,其次从多个方面得出亚正定矩阵的若干判定准则 .  相似文献   

3.
本文通过对矩阵链性的研究,给出几种树的计数显式。  相似文献   

4.
本文给出并证明了树的七种等价定义。  相似文献   

5.
建立了作为广义正定矩阵的复正定矩阵的一些基本性质,总结并给出了实对称正定矩阵、Hermite正定矩阵、亚正定矩阵和复正定矩阵4类正定矩阵之间的相互关系.  相似文献   

6.
正定复矩阵的性质   总被引:7,自引:0,他引:7  
给出正定复矩阵的若干个等价条件,讨论了正定复矩阵的主子阵的特征值、行列式模的不等式及正定复矩阵的Schur补.  相似文献   

7.
提出一种求连通图的全部树的方法,该方法采用撕裂大图分为两个连通片,然后添加撕裂边,便生成全部生成树,该方法可用于计算机并行运算,适用于大网络的计算机辅助分析。  相似文献   

8.
本文给出了求最小部分树的一种新方法,同时给出最短路权的矩阵求法。  相似文献   

9.
给出一个利用低阶矩阵的亚正定性来判断高阶矩阵的充分必要条件,其次从多个方面得出亚正定矩阵的若干判定准则。  相似文献   

10.
Hermite矩阵特征值问题的2阶主子阵实数化法   总被引:1,自引:0,他引:1  
本文提出一种求解复Hrermite矩阵全部特征值问题的Jcobi方法,称炎为2阶主子阵实数化方法。其主要是想法是每个迭代步中,将矩阵的一个2阶主子阵用酉对角阵相似变换成实2阶阵。然后用它Jacobi旋转将对对角化。  相似文献   

11.
在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生成长为8的闭途径的所有树子图,然后给出树的前8阶谱矩计算公式。  相似文献   

12.
针对机构运动链的同构判断问题进行了讨论 ,提出了一种运动链同构判断的邻接矩阵法 ,并举例说明了此方法的具体运用 ,从而证明了采用邻接矩阵法 ,可准确、高效地判断运动链同构 .  相似文献   

13.
关于图角与图变换的注记   总被引:1,自引:0,他引:1  
利用对图施行某些变换所得到的图的特征值可由施行变换的图的特征值和角进行刻画的方法,得到了两个公式,并将一个命题推广到更一般的情形.  相似文献   

14.
为加快斜纹变化组织的设计过程,介绍一种基于矩阵变换的斜纹变化组织矩阵生成方法.根据几种典型斜纹变化组织的构做原理,通过矩阵变换的方法建立相应的矩阵模型.实践表明,矩阵变换方法具有简便、直观的优点,可以快速实现斜纹变化组织矩阵的设计,对织物组织CAD系统开发具有一定的参考价值.  相似文献   

15.
讨论了杨辉矩阵的特征根,在已知λ和1/λ都是特征根的基础上证明了杨辉矩阵的特征根都是单根,它使用了对称矩阵特征根的包含原理和分隔定理,并利用正矩阵特征根的性质。最后证实一关于杨辉矩阵的三个猜想。  相似文献   

16.
关于矩阵张量积数值半径的两个问题   总被引:2,自引:0,他引:2  
借助矩阵张量积和矩阵数值半径的性质,证明了不等式r(A1 … Ak)≥ ki=1r(Ai)和等式r(A B)=r(B A),其中A1,…,Ak,A,B∈L(U).同时,举例说明了不等式r(k A)≤rk(A)不成立,而当A1,…,Ak为正规阵时,有r(A1 … Ak)= ks=1r(As).  相似文献   

17.
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则:对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。  相似文献   

18.
逆M—矩阵上的Oppenheim不等式   总被引:5,自引:1,他引:4  
证明了正定矩阵与逆M-矩阵的Hadamard乘积满足正定矩阵的Hadamard乘积的Oppenheim不等式。  相似文献   

19.
考虑分子图顶点的性质,用分子拓扑学方法构建螺烯化合物新的邻接矩阵.研究发现新的邻接矩阵特征根与螺烯化合物的电离能有良好的相关性:Ipi(eV)=4.514 2.952OMOi,R=0.9897,s=0.154,n=129.用该方法计算共轭多环芳烃分子轨道能级,简便、无需占用大量机时.图1,表4,参11.  相似文献   

20.
利用非奇异M矩阵A的逆矩阵A-1的元素的下界估计式,给出了A与A-1的Hadamard积AA-1的最小特征值下界的一些新估计式。这些估计式仅依赖于矩阵A的元素,并且在某些情况下可得到比现有估计式更精确的界。  相似文献   

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

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