首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则超图的充要条件为全1向量是其邻接张量的H-特征向量,这是图谱理论中的相关性质在超图的推广.  相似文献   

2.
给出了Fibonacci序列的一种推广,称为Fibonacci—k序列,利用Fibonacci—k序列的递推关系,构造了Fibonacci-k相伴矩阵Qk,证明了第n个Fibonacci-k数可以用Qk的k个特征值进行表示.  相似文献   

3.
3阶张量的特征值在多线性代数中有着重要的理论意义和实际的应用背景.基于对称矩阵的极小极大特征值得到了3阶张量的H-特征值的上界和下界.通过获得的上界给非奇异H-张量提供了一个充分条件.作为应用,给出了多线性方程、张量互补问题和非齐次多线性方程的解的存在性和唯一性的一些充分条件.数值例子验证了理论结果,并表明了得到的结果...  相似文献   

4.
大数据时代,承载高阶高维信息的张量结构备受关注,从而引发了关于张量的理论、计算和应用的广泛研究.协正张量作为一种特殊的结构张量,也在材料物理及超图谱理论、多项式优化、张量互补与张量特征值互补等问题中凸显出不可或缺的作用.该文旨在对高阶协正张量数值判定、算法及应用的进展情况进行简单的梳理与总结,并希望对大规模高阶协正张量相关问题的未来发展提供可能的研究方向.  相似文献   

5.
针对四阶张量A的Z-特征值分布和Z-谱半径估计问题,首先利用Z-特征向量2范数为1的特性和不等式放缩技巧给出了A的Z-特征值包含集,随后通过构造张量Z-特征值排除集给出了A的一个更精确的包含集,最后由所得包含集给出了四阶弱对称非负张量Z-谱半径的一个新上界.  相似文献   

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

7.
设{A,B}为m阶n维正则张量对,通过将指标集N={1,2,…,n}划分为非空真子集S及其补集S珚=N/S,利用分类讨论的思想以及张量对{A,B}某些元素选取的任意性和不等式缩放技巧,解决了张量对{A,B}的特征值定位问题,并给出张量对{A,B}特征值的S-型包含区域.数值结果表明,所得包含区域比已有包含区域更精确.  相似文献   

8.
研究了张量与张量转置的特征值问题,证明了张量的mode-p,特征对与张量p-转置的mode-i特征对是相同的,通过例子说明了张量与张量p-转置的mode-i特征值不一定相等,当mode-i特征值μ1和mode-j特征值μ1不相等时,对应的特征向量也不一定正交.从而说明了矩阵特征值的性质并不能完全推广到张量情形.此外,还给出了张量与张量p-转置的mode-i特征对相等时指标向量p需要满足的条件.  相似文献   

9.
行随机矩阵的逆特征值问题   总被引:1,自引:1,他引:0  
非负矩阵逆特征值问题的理论价值和应用背景一直吸引不少学者从事于这个热门课题的研究.论文研究行随机矩阵逆特征值问题,考虑一类特殊的复数集Λ=∪k=1mΛk,m>0,每个Λk含有pk>0个元,其中一元是λk1>0,其余元是ωke2πi/pk,…,ωke2(pk-1)πi/pk,0<ωk≤λk1.论文同时给出了求解的方法.当p1,…,pm全为2时,Λ变成2m+1非零个实数的集合.论文同时也给出以已知任意奇数个非零实数为谱的行随机矩阵逆特征值问题有解的充分条件及求解的方法.  相似文献   

10.
李华 《科技信息》2009,(28):85-86
矩阵特征值的估计在理论和应用上部非常重要。传统估计的结果都是用矩阵的元素来表示的。本文在Schur不等式的基础上用范教估计了复矩阵的非零特征值的范围,在此基础上给出了判断矩阵可逆的充分条件。  相似文献   

11.
讨论了矩阵特征值的估计,得到了特征值分布的几个区域,在此基础之上给出了矩阵张量积特征值的分布区域.数值算例显示了所得结果的优越性.  相似文献   

12.
引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.  相似文献   

13.
著名学者Daniel Krlá.,Jan Kratochvlí,Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bound-ed degree:edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的。因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的;所以我们着力研究最大度为2的混合超图。而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题,因此,文章从特殊的混合多重图-混合图入手,着力研究混合图的边着色。  相似文献   

14.
混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ(H)增加,增加D-超边会使上色数χ-(H)减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.  相似文献   

15.
首先给出了有关实半正定方阵的若干性质,然后利用实半正定方阵的合同标准形,定义了合同根、第一对称数、第二对称数和第三对称数,并用它们刻画了实半正定方阵的张量积仍为半正定方阵的充分必要条件。  相似文献   

16.
无向超图的计数级数   总被引:1,自引:1,他引:0  
应用置换群理论,引入了超边群,超图群和超图同构的概念,导出了超边群及其循环指标的一般表达式,导出了无向无标号标图和标号超图的计数级数,解决了无向超图的同构和计数问题。  相似文献   

17.
超图是最一般最复杂的离散结构,是图的自然推广,但是图中的一些定义和结论并不是都能轻而易举地推广到超图中.给出超图分数着色和分数团的定义,这与特殊情形下的图的分数着色和分数团的定义是相容的,并将图的分数着色和分数团的一些结论在超图中进行了推广.  相似文献   

18.
混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.  相似文献   

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

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