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


Perfect state transfer in integral circulant graphs of non-square-free order
Authors:Milan Baši?  Marko D Petkovi?
Institution:Faculty of Sciences and Mathematics, University of Niš, Višegradska 33, 18000 Niš, Serbia
Abstract:This paper provides further results on the perfect state transfer in integral circulant graphs (ICG graphs). The non-existence of PST is proved for several classes of ICG graphs containing an isolated divisor d0, i.e. the divisor which is relatively prime to all other divisors from dD?{d0}. The same result is obtained for classes of integral circulant graphs having the NSF property (i.e. each n/d is square-free, for every dD). A direct corollary of these results is the characterization of ICG graphs with two divisors, which have PST. A similar characterization is obtained for ICG graphs where each two divisors are relatively prime. Finally, it is shown that ICG graphs with the number of vertices n=2p2 do not have PST.
Keywords:05C12  05C50
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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