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


Algebraic Cayley graphs over finite local rings
Institution:Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok, 10330, Thailand
Abstract:In this work, we define and study the algebraic Cayley directed graph over a finite local ring. Its vertex set is the unit group of a finite extension of a finite local ring R and its adjacency condition is that the quotient is a monic primary polynomial. We investigate its connectedness and diameter bound, and we also show that our graph is an expander graph. In addition, if a local ring has nilpotency two, then we obtain a better view of our graph from the lifting of the graph over its residue field.
Keywords:Algebraic Cayley graphs  Expander graphs  Weil's bound
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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