两个循环图的邻接矩阵的乘积矩阵对应图的研究  

Study of graph corresponding to product of two adjacency matrices to two circulant graphs

作　　者：周永生[1] 

机构地区：[1]广东职业技术师范学院,广东广州510665

出　　处：《甘肃工业大学学报》2002年第2期108-110,共3页Journal of Gansu University of Technology

基　　金：国家自然科学基金 (1990 10 12 )

摘　　要：讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :1) [Cn(0 ,1,0 ,… ,0 ) ]2 =Cn(2 ,0 ,1,0 ,… ,0 )　　 2 ) [Cn(0 ,1,1,… ,1,0 ) ]2 =Cn(n - 2 ,n - 4,… ,n - 4,n - 2 )　　 3)Cn(a0 ,a1,a2 ,… ,a[n2 ] ) Cn(0 ,1,1,… ,1) =Cn(p -a0 ,p -a1,p -a2 ,… ,p -a[n2 ] )The graph corresponding to the product of t wo adjacency matrices to two circulant graphs is discussed. The following result s are obtained: 1) [Cn0,1,0,...,0)] 2=Cn(2,0,1,0,...,0) 2) [Cn(0,1,1,...,1,0)] 2=Cn(n-2,n-4,...,n-4,n-2) 3) Cn(a0,a1,a2,...,a *Cn(0,1,1,...,1)=Cn(p-a0,p-a1,p-a2,...,p-a )

关 键 词：乘积矩阵 循环阵 循环图 邻接矩阵 图论 

分 类 号：O157.5[理学—数学]