共查询到15条相似文献,搜索用时 78 毫秒
1.
张洪瑞 《河南师范大学学报(自然科学版)》2006,34(3):154-157
把补图与联图这两种二元运算应用于正则有向图,发现无向正则图中的一些定理在有向图中亦成立,使定理的应用范围更加宽广,在此基础上进一步探讨了其成为整谱图的条件,从而得到了构造整谱有向图的新方法,可以用来构造新的整谱有向图. 相似文献
2.
通过研究Tensor乘积图与其谱之间的关系,得到Tensor乘积图是整谱图的条件,并由此获得了构造新的整谱图的方法,找到了一些新的整谱有向图. 相似文献
3.
从逆M-矩阵A具有幂不变的零位模式、Ckn有向图的定义和基本性质出发,获得了循环逆M-矩阵的若干性质. 相似文献
4.
5.
图G的Kirchhoff指标定义为G中所有点对之间的电阻距离之和,记为Kf(G).图G为循环图,如果图G的邻接矩阵是循环矩阵;图G为整谱图,若它的特征值全为整数.该文利用循环图的Laplacian谱,讨论了循环图的Kirchhoff指标下界;借助Ramanujan和,利用Euler函数和Mobius函数,得到了一个关于整循环图的Kirchhoff指标的简便计算公式.这样无须求出整循环图的特征值,也可求整循环图的Kirchhoff指标. 相似文献
6.
7.
利用整循环图的特征值公式,借助Euler函数和Mobius函数,给出了整循环图的能量计算公式,为计算整循环图能量提供了一个新的方法. 相似文献
8.
9.
循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图.一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵.若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图.图的能量是图的特征值的绝对值的和.本文主要研究整循环图的能量计算公式. 相似文献
10.
研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r 1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 pwerful符号矩阵的基指数所构成的集合就是n阶非负矩阵的幂敛指数所构成的集合 相似文献
11.
12.
王洪波 《集美大学学报(自然科学版)》2011,16(4):301-305
计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法. 相似文献
13.
循环图的自同构群 总被引:1,自引:0,他引:1
孙良 《北京理工大学学报》1988,(1)
本文给出了度数不大于5的无向循环图的自同构群的构造,讨论了具有高传递自同构群的有向循环图的性质。 相似文献
14.
周永生 《兰州理工大学学报》2002,28(2):108-110
讨论了两个循环图的邻接矩阵的乘积矩阵所对应的图 ,得到了以下结果 :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 ] ) 相似文献
15.
文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。 相似文献