首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
设R是一个环.环R的单位图,记为珚G(R),它的顶点为R中的元素,两个顶点x和y相连当且仅当x+y是环R的单位.称图G是整图,如果其邻接矩阵的特征值都是整数.该文证明了对于所有的n,珚G(Zn)都是整图,其中Zn是模n剩余类环.称图G是超能图,若其能量E(G)2n-2,其中n为图G的顶点数.通过计算珚G(Zn)的能量完全决定了什么时候单位图珚G(Zn)是超能图.  相似文献   

2.
令Z[i]为高斯整数环,Z_n[i]为模n高斯整数环.定义Z_n[i]上的5次幂映射图G(n),该映射图的顶点为Z_n[i]中的所有元素,并且,对于图中的2个顶点α和β,如果β=α~5,则从α到β有一条有向边.通过解高次同余方程以及利用高斯整数环的商环的单位群结构,对映射图G(n)的结构进行了研究,获得G(n)中不动点的个数,顶点0、1的入度计算公式,以及G(n)为半正则图的充要条件.  相似文献   

3.
Zn[i]的素谱和零因子   总被引:2,自引:0,他引:2  
讨论了模n的高斯整数环Zn[i]的素谱、局部环分解、零因子和单位群,推广了关于模n剩余类环Zn的相应结果.  相似文献   

4.
1801年,高斯给出了模n剩余类环Zn的单位群U(Zn)的结构定理,并在复平面上建立了高斯整数环Z[i]={a+bi a,b∈Z,i2=-1},解决了数论中的两平方和问题,但模n高斯整数环Zn[i]={a+bi a,b∈Zn}的单位群结构一直没解决。本文通过数论、组合和代数相结合的方法,给出了模n高斯整数环Zn[i]的单位群U(Zn[i])的结构定理。  相似文献   

5.
研究了模n剩余类环Zn的零因子图的补图的类数.通过讨论n的素因子个数,利用完全图、完全二部图的类数公式以及有关类数的下界公式和嵌入技巧,证明了模n剩余类环Zn的零因子图的补图的类数不超过5,当且仅当n=6,8,10,12,14,15,16,18,20,21,22,27,33,35,55,77,p2,其中p为素数.并且分类了模n剩余类环Zn的零因子图的补图的类数分别为0,1,2,3,4,5的情形.  相似文献   

6.
交换环R的本质图EG(R)是一个无向简单图,它以Z(R)\{0}为顶点集,两个不同的顶点x、y之间有一条边相连当且仅当ann(xy)是R的一个本质理想.给出了模n剩余类环Zn的零因子图与本质图相等的充分必要条件.在此基础上,证明了交换环的二部本质图必是完全二部图,并对相应的环进行了同构分类.  相似文献   

7.
交换环R的零因子图是一个简单图Γ(R),其顶点集为R的非零零因子集合D(R)*,两个不同的顶点x与y有一条边相连当且仅当xy=0。研究模n高斯整数环Zn[i]的零子图Γ(Zn[i])的直径、平面性和围长等问题,得到了比较完整的结果。  相似文献   

8.
设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z_2,则环R的单位凯莱图Γ(R)是哈密尔顿图当且仅当Γ(R)是连通图.  相似文献   

9.
运用群论、环论及初等数论的相关知识,讨论并完伞确定了当模"剩余类环乙的单位群U(Zn)的阶给定为2pq时,U(Zn)的群结构和n的取值,其中户,q是素数.  相似文献   

10.
图G的能量E(G)定义为图G的所有特征值绝对值的和.令Tn(n≥4)是由路Pn=v1v2…vn的顶点v2与一个悬挂点联结得到的图,Tn(vi)1是由路Pn=v1v2…vn的顶点v2与vi分别联结一个悬挂点得到的图.将Tn(vi)1简记为n(2,i)1,完全解决了树n(2,i)1依能量排序的问题,它可以按n模4同余区分为4种不同情形.文中给出结构类似的树n(2,i)k1k2依能量排序的一般规律与n(2,i)1的能量排序完全类似的猜想.  相似文献   

11.
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。  相似文献   

12.
一类色唯一的K4-同胚图   总被引:1,自引:0,他引:1  
令k4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图日,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,l,m,n)表示两两三度点间的路长分别为i,j,l,m,n的K4-同胚图.作者对集合{i,j,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图.  相似文献   

13.
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.  相似文献   

14.
令K4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图H,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.作者对集合{i,j,k,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4-同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图.  相似文献   

15.
令Zn为模n的剩余类加群,单位凯莱图Xn是指以V(Xn)=Zn为顶点集,E(Xn)={(a,b):a,b∈Zn,a-b∈Un}为边集的简单无向图,其中Un={a∈Zn:gcd(a,n)=1}。利用欧拉函数给出了单位凯莱图Xn及其补图■的拉普拉斯能量和无符号拉普拉斯能量。  相似文献   

16.
循环群上有向Cayley图的Hamilton圈   总被引:1,自引:0,他引:1  
C是一个有限群,M是G的一个极小生成集.用Cay(M:G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M:Zn)存在Hamilton圈的若干充分条件.  相似文献   

17.
研究在模n剩余类环的单位群结构给定的前提下如何确定Zn的问题.通过群论、环论及初等数论相关知识的运用,证明了U(Zn)可分解为阶为给定素数q1,q2,…,qm的循环群的直和时n的一个取值上界,并给出该结论的部分应用.  相似文献   

18.
给出模p(p为奇素数)剩余类环Zp上的四元数代数Zp[i,j,k]的一种新的矩阵表示.  相似文献   

19.
设R1,R2,R'是三个环,j1:R1→R'和j2:R2→R'是环的同态,如果环R是j1,j2作为环的拉回,则称R是环R1和R2通过环R'的拉回环.首先证明拉回环R上的模范畴与以R1-模及R2-模为对象构造的一类范畴之间存在一对伴随对函子,其次给出模n剩余类环上的应用,证明了在模n剩余类环上这样的函子伴随对具有拟逆关系.  相似文献   

20.
该文主要研究了群环Z_n[i]G关于增广理想Δ(G)的平凡扩张的零因子图的性质,分别给出了环Z_n[i]G■Δ(G)的零因子图的围长,平面性和直径的完全刻画,其中Z_n[i]是模n高斯整数环,G是素数阶循环群.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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