摘要
利用代数图论的方法和技巧刻划了几类一般本原矩阵和对称本原矩阵的指数集.得到SEn;d={2,3,…,2n-2d}\S,其中当2≤d≤n/2,S是n到2n-2d之间的所有奇数;当d=1时,S为n-1到2n-2的所有奇数.当(n+1)/2<d<n时,则SEn;d={2,3,…,n-1}.
Exponent sets of primitive is one of the important subjects in combinatices. By the method of algebra and graph theory, it is found that if 2 ≤ d ≤ n/2 , then S^En：d = {2,3,... ,2n -2d} ／S, S are the all odd numbers from n to2n -2d. If d =1,then S^En：d = {2,3,…,2n -2d} ／S, Sare the all odd numbers fromn - 1 to 2n - 2. If （n ＋ 1 ）/2 〈 d 〈 n, then S^En：d = { 1,2,..., n - 1 } , for some types exponent sets of primitive matrices and the exponent sets of symmetric primitive containing d loops.
出处
《桂林工学院学报》
北大核心
2006年第1期133-135,共3页
Journal of Guilin University of Technology
基金
海南省自然科学基金资助项目(1030110501)
关键词
本原矩阵
指数集
环点
primitive matrix
exponent sets
loops vertex
