کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598564 | 1631088 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the spectral characterization of pineapple graphs
ترجمه فارسی عنوان
درباره خصوصیات طیفی نمودارهای آناناس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای Cospectral؛ خصوصیات طیفی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
The pineapple graph Kpq is obtained by appending q pendant edges to a vertex of a complete graph KpKp (q≥1q≥1, p≥3p≥3). Zhang and Zhang (2009) [7] claim that the pineapple graphs are determined by their adjacency spectrum. We show that their claim is false by constructing graphs which are cospectral and non-isomorphic with Kpq for every p≥4p≥4 and various values of q . In addition we prove that the claim is true if q=2q=2, and refer to the literature for q=1q=1, p=3p=3, and (p,q)=(4,3)(p,q)=(4,3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 507, 15 October 2016, Pages 267–273
Journal: Linear Algebra and its Applications - Volume 507, 15 October 2016, Pages 267–273
نویسندگان
Hatice Topcu, Sezer Sorgun, Willem H. Haemers,