偶数阶UnitaryCayley图的零化度-南华大学学报.PDFVIP

第28卷第3期 南华大学学报(自然科学版) Vol郾28 No郾3 2014年9月 Journal of University of South China(Science and Technology) Sep郾2014 文章编号:1673-0062(2014)03-0073-03 偶数阶Unitary Cayley图的零化度 姜摇 琴,王红勇* (南华大学 数理学院,湖南 衡阳421001) 摘摇 要:n 阶Unitary Cayley 图的顶点集是Z = {0,1,…,n -1},若顶点a 与b 满足 n gcd(a-b,n)=1,则顶点a 与b 不相邻.本文通过偶数阶Unitary Cayley 图的邻接矩 阵的元素排列规律,应用数学归纳法和数论中的一些常用等式,得到了偶数阶Unita鄄 ry Cayley 图的零化度. 关键词:Unitary Cayley 图;零化度;谱 中图分类号:O175.5摇 摇 摇 文献标识码:A On the Nullity of Even鄄Order Unitary Cayley Graphs JIANG Qin,WANG Hong鄄yong* (School of Mathematics and Physics,University of South China,Hengyang,Hunan421001,China) Abstract:The Unitary Cayley graph of order n hasvertex setZ = {0,1,…,n-1}.Verti鄄 n ces a,b are adjacent,if gcd(a -b,n)=1,otherwise,a,b are nonadjacent.The nullity of Unitary Cayleygraphwithorderevenisobtainedbymathematicalinductionandsomewell鄄 known equations in number theory. key words:Unitary Cayley graph;nullity;spectrum 摇 摇 图G的邻接矩阵的特征值0 的重数称为图G UCG .设图UCG 具有顶点集Z = {0,1,…,n - n n n [1鄄2] 1}和边集E(UCG )= {(a,b)|a,b沂Z ,gcd(a - 的零化度 ,记作浊(G).邻接矩阵的秩称为图G n n 的秩,记作r(G).对于n 阶图G,浊(G)=n-r(G). b,n) =1}(gcd( ·, ·)是最大公因子).Unitary 由于分子图的零化度大于0 时,对应的化合物活性 Cayley 图有非常好的对称性,并且有很多相关结 很强,不稳定,甚至不存在.所以19世纪70年代分 论把图论与数论联系了起来.关于 UCG 的相关