伴随有向图相关论文
设k和d是两个正整数,并满足k≥2d,图G的一个(k,d)-染色是指映射:f:V(G)→Zk={0,1,…,k-1}满足对任意uv∈E(G),均有|f(u)-f(v)|k≥d,其中|x|k=......
近年来,关于张量的特征值估计的研究已然发展成为代数领域中的一个重要科学分支,并深受广泛的关注。在研究固体力学中的强椭圆性条件......
设Dn,s(t)是恰有t行含s圈正元的n阶布尔矩阵的集合,s≤t≤n.本文得到了当s为素数时Dn,s(t)中矩阵的幂敛指数的一个新上界.......
本文研究了分配格(L,∧,∨,0,1)上方阵A的上特征向量的性质.利用矩阵的伴随有向图,得到格上方阵A的上标准特征向量的一种实用的新方法.......
设Sn表示由全体n阶对称本原(0,1)-矩所构成的集合,并设S(n,d)={A∈Sn│A的伴随有向图中的最小奇圈之长为d≥1}。本文证明了:S(n,d)的本原指数集为{d-1,d,…,2n-d-1}\D,其中D为{n-d+1,n-d+2,…,2n-d-2}中的所有......
利用图论方法并结合Z-矩阵的本身特点,讨论了对角元全为零的Z-矩阵的伴随有向图性质,并由给出了对角元全为零的非奇异Z-矩阵的置换结构......
对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是:(1)把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不......
本文给出非正符号矩阵A^2中负元个数的下界,并刻划达到下界的极矩阵。...
证明了至少有一对非零对称元但非对称且周期为2的n阶非本原不可约布尔矩阵所成的类的幂敛指数集是:(ⅰ)若n(>3)是偶数,则Kn={2,3,…......
证明了至少有一对非零对称元但非对称且周期为2的n阶非本原不可约布尔矩阵所成的类的最大密度指数集是:(ⅰ)若n(>3)是偶数,则Hn={2,......
设A是一个非负矩阵,若存在正整数k,使得A~k>0,则称A为本原矩阵,而上述k的最小者称为A的本原指数,记作γ(A).设m为A的最小多项式的次数,g为A的伴随有向图的......
设En是n阶本原(0,1)-矩阵的本原指数集,ZTEn表示迹为零的n阶本原(0,1)-矩阵的指数集。当n≥4时,ZTEn=En\{1};ZTE1=ZTE2=φ;ZTE3={2,4,5}。......
FROBENIUS给出了非负矩阵的分块标准型,其中每一对角块为不可约非负矩阵.在对非负矩阵本原指数进行研究时,迹为零非负矩阵占有重要地......
运用不同于文[1]的证明方法,对迹非零对称矩阵的本原指数集作出了完全刻画.所得结论是:①把迹非零对称矩阵类SBn按照矩阵的迹划分......
Fiedler 和 Markham定义了n阶Lt矩阵,并将所有n阶Z矩阵的集合分成n+1类:L0,L1,…,Ln,本文从矩阵的伴随有向图出发,着重研究了主对......
研究同时为三对角线矩阵和逆M-矩阵的一类特殊矩阵, 称之为三对角线逆M-矩阵.用图论的方法探讨三对角线逆M-矩阵的结构; 并给出三......