偶数阶Unitary Cayley图的零化度

On the Nullity of Even-Order Unitary Cayley Graphs

下载PDF

导出

摘要 n阶Unitary Cayley图的顶点集是Zn={0,1,…,n-1},若顶点a与b满足gcd(a-b,n)=1,则顶点a与b不相邻.本文通过偶数阶Unitary Cayley图的邻接矩阵的元素排列规律,应用数学归纳法和数论中的一些常用等式,得到了偶数阶Unitary Cayley图的零化度. The Unitary Cayley graph of order n has vertex set Zn= { 0,1,…,n- 1}. Vertices a,b are adjacent,if gcd（ a- b,n） = 1,otherwise,a,b are nonadjacent. The nullity of Unitary Cayley graph with order even is obtained by mathematical induction and some wellknown equations in number theory.

作者姜琴王红勇

机构地区南华大学数理学院

出处《南华大学学报（自然科学版）》 2014年第3期73-75,共3页 Journal of University of South China：Science and Technology

基金湖南省自然科学基金资助项目(14JJ6020) 衡阳市科技局基金资助项目(2011KJ4 2013KJ20)

关键词 UNITARY CAYLEY图零化度谱 Unitary Cayley graph nullity spectrum

分类号 O175.5 [理学—基础数学]

引文网络
相关文献

参考文献11

1Biggs N. Algebraic graph theory [ M ]. Cambridge : Cam- bridge University Press, 1993.
2Cheng B, Liu B L. On the nullity of graphs[ J ]. Electron- ic Journal of Linear Algebra,2007,16:60-67.
3Boesch F, Tindell R. Circulants and their connectivities [ J ]. Journal of Graph Theory, 1984,8:487-499.
4Dejter I J, Giudici R E. On unitary cayley graphs [ J ]. Journal of Combinatorial Mathematics and Combinatorial Computing, 1995,18 : 121-124.
5Berrizbeitia P, Giudici R E. On cycles in the sequence of unitary cayley graphs [ J ]. Discrete Mathematics, 2004, 282(3 ) :239-243.
6Beaudrap N D. On restricted unitary cayley graphs and symplecfic transformations modulo n [ J ]. Electronic Journal Combinatorics ,2010,17 ( 1 ) :66-69.
7Fuchs E D. Longest induced cycles in circulant graphs[ J ]. Electronic Journal Combinatorics ,2005,12 ( 1 ) : 1-12.
8klotz W, Sander T. Some properties of unitary cayley graphs [ J ]. Electronic Journal Combinatorics, 2007,14 (1) :39-45.
9Sander J W, Sander T. The energy of integral circulant graphs with prime power order [ J ]. Applicable Analysis and Discrete Mathematics ,2011,5( 1 ) :22-36.
10Pullraan N P. Matrix Theory and its applications[M]. New York: Academic Press, 1976.

1方莉莉.找不同[J].小学科技,2010(5):32-32.
2程鹏.图形的等分[J].数学小灵通（小学中高年级班）,2003(6):24-26.
3李平.“找规律”教学设计[J].新课程学习（中）,2012(10):47-47.
4罗忠,方启贵.《找规律》教学设计与评析[J].贵州教育,2009(23):34-35.
5朱适宜.数与式巧思妙解集锦(一)[J].初中生世界（九年级）,2016,0(4):24-25.
6周先荣.迷人的分群数列赏析[J].数学通讯（教师阅读）,2012(5):32-34.
7陈孝成.Brianchon构图的研究[J].零陵学院学报,2003,24(2):26-27.
8欧阳成.星期规律与数学原理[J].湖州师范学院学报,2000,22(6):13-17.
9刘世往.费尔玛大定理在偶指数情形下是成立的[J].陕西教育学院学报,1996,0(1):72-76.
10叶学武.“找规律”教学案例与反思[J].中国教育技术装备,2009(28):108-108.

南华大学学报（自然科学版）

2014年第3期

浏览历史

内容加载中请稍等...

偶数阶Unitary Cayley图的零化度

参考文献11

相关作者

相关机构

相关主题

浏览历史