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

两个循环图的邻接矩阵的乘积矩阵对应图的研究
引用本文:周永生. 两个循环图的邻接矩阵的乘积矩阵对应图的研究[J]. 兰州理工大学学报, 2002, 28(2): 108-110
作者姓名:周永生
作者单位:广东职业技术师范学院,广东,广州,510665
基金项目:国家自然科学基金 (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 ] )

关 键 词:循环阵  循环图  邻接矩阵  乘积
文章编号:1000-5889(2002)02-0108-03
修稿时间:2001-06-06

Study of graph corresponding to product of two adjacency matrices to two circulant graphs
ZHOU Yong sheng. Study of graph corresponding to product of two adjacency matrices to two circulant graphs[J]. Journal of Lanzhou University of Technology, 2002, 28(2): 108-110
Authors:ZHOU Yong sheng
Abstract: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 )
Keywords:circulant matrix  circulant graph  adjacenc y matrix  product  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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