کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
472993 698761 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs
چکیده انگلیسی

The graph Cn1∇KkCn1∇Kk is the product of a circuit Cn1Cn1 and a clique KkKk. In this paper, we will prove that it is determined by their Laplacian spectrum except when n1=6n1=6. If n1=6n1=6, there are several counterexamples. We also prove that the product of ss vertex–disjoint paths and a clique (Pn1∪Pn2∪⋯∪Pns)∇Kk(Pn1∪Pn2∪⋯∪Pns)∇Kk is also determined by the Laplacian spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 60, Issue 7, October 2010, Pages 2003–2008
نویسندگان
, , ,