کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598564 1631088 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the spectral characterization of pineapple graphs
ترجمه فارسی عنوان
درباره خصوصیات طیفی نمودارهای آناناس
کلمات کلیدی
نمودارهای 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
نویسندگان
, , ,