首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个围长为2且直径≤d的本原矩阵类的指数集
引用本文:魏海新,王敏.一个围长为2且直径≤d的本原矩阵类的指数集[J].安徽大学学报(自然科学版),2009,33(6).
作者姓名:魏海新  王敏
作者单位:1. 桂林航天工业高等专科学校,计算机系,广西,桂林,541004
2. 烟台大学,数学与信息科学系,山东,烟台,264005
基金项目:广西区教育厅科研基金资助项目 
摘    要:利用图论和数论相结合的方法,研究了围长为2的一类本原矩阵,通过有向图D的直径,给出了围长为2且直径≤d的n阶本原矩阵的本原指数的一个上确界,最后证明了围长为2且直径≤d的全体n阶本原矩阵所构成的矩阵类的本原指数集为E0d={2,3,…,3d}.

关 键 词:本原矩阵  指数  围长  直径

On exponent set for the class of primitive matrices with girth 2 and whose diameters are not more than d
WEI Hai-xin,WANG Min.On exponent set for the class of primitive matrices with girth 2 and whose diameters are not more than d[J].Journal of Anhui University(Natural Sciences),2009,33(6).
Authors:WEI Hai-xin  WANG Min
Institution:WEI Hai-xin,WANG Min(1.Department of Computer,Guilin College of Aerospace Technology,Guilin 541004,China,2.Department of Mathematics,Yantai University , Information Science,Yantai 264001,China)
Abstract:By using of the combined method of graph theory and number theory, we studied the primitiveness matrices with girth 2. And it offered the least upper bound of the primitive exponent through the diameter of the infinite digraph D(A). In the end, we proved the index set for the class of primitive matrices with girth 2 and whose diameters were not more than d was E_d~0={2,3,...,3d}.
Keywords:primitive matrices  exponent  girth  diameter
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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