کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602543 | 1336929 | 2009 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some graphs determined by their spectra
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let denote the graph obtained by attaching m pendent edges to a vertex of complete graph Kn-m, and Un,p the graph obtained by attaching n-p pendent edges to a vertex of Cp. In this paper, we first prove that the graph and its complement are determined by their adjacency spectra, and by their Laplacian spectra. Then we prove that Un,p is determined by its Laplacian spectrum, as well as its adjacency spectrum if p is odd, and find all its cospectral graphs for Un,4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 431, Issue 9, 1 October 2009, Pages 1443-1454
Journal: Linear Algebra and its Applications - Volume 431, Issue 9, 1 October 2009, Pages 1443-1454