کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601978 1336912 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect state transfer in integral circulant graphs of non-square-free order
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Perfect state transfer in integral circulant graphs of non-square-free order
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 433, Issue 1, 15 July 2010, Pages 149-163