کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598473 1631089 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laplacian state transfer in coronas
ترجمه فارسی عنوان
انتقال دولت دولتی لاپلاس در کرونا
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We prove that the corona product of two graphs has no Laplacian perfect state transfer whenever the first graph has at least two vertices. This complements a result of Coutinho and Liu who showed that no tree of size greater than two has Laplacian perfect state transfer. In contrast, we prove that the corona product of two graphs exhibits Laplacian pretty good state transfer, under some mild conditions. This provides the first known examples of families of graphs with Laplacian pretty good state transfer. Our result extends the work of Fan and Godsil on double stars to the Laplacian setting. Moreover, we also show that the corona product of any cocktail party graph with a single vertex graph has Laplacian pretty good state transfer, even though odd cocktail party graphs have no perfect state transfer.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 506, 1 October 2016, Pages 154–167
نویسندگان
, , , , ,