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

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