کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650410 1342486 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The multi-fan graphs are determined by their Laplacian spectra
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The multi-fan graphs are determined by their Laplacian spectra
چکیده انگلیسی

A multi-fan graph   is a graph of the form (Pn1+Pn2+⋯+Pnk)×b(Pn1+Pn2+⋯+Pnk)×b, where b   is a universal vertex, and Pn1+Pn2+⋯+PnkPn1+Pn2+⋯+Pnk is the disjoint union of paths Pni(ni⩾1)Pni(ni⩾1) for i=1,2,…,ki=1,2,…,k. In particular, if k=1k=1, the multi-fan graph Pn1×bPn1×b is the classical fan graph Fn1+1Fn1+1. It is proved that all the multi-fan graphs are determined by their Laplacian spectra.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4267–4271
نویسندگان
, , ,