کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897934 | 1631051 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
ترجمه فارسی عنوان
طیف های اسپکتروم، لاپلاسانی و لپلاسیایی مستقل از منشورهای مکمل گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The complementary prism GGâ¾ of a graph G is obtained from the disjoint union of G and its complement Gâ¾ by adding an edge for each pair of vertices (v,vâ²), where v is in G and its copy vâ² is in Gâ¾. The Petersen graph C5C5â¾ and, for nâ¥2, the corona product of Kn and K1 which is KnKnâ¾ are examples of complementary prisms. This paper is devoted to the computation of eigenpairs of the adjacency, signless Laplacian and Laplacian matrices of a complementary prism GGâ¾ in terms of the eigenpairs of the corresponding matrices of G. Particular attention is given to the complementary prisms of regular graphs. Furthermore, Petersen graph is shown to be the unique complementary prism which is a strongly regular graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 544, 1 May 2018, Pages 325-338
Journal: Linear Algebra and its Applications - Volume 544, 1 May 2018, Pages 325-338
نویسندگان
Domingos M. Cardoso, Paula Carvalho, Maria Aguieiras A. de Freitas, Cybele T.M. Vinagre,