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 d∈D?{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 d∈D). 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 等数据库收录! |
|