کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941800 | 1645038 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multiplicity of eigenvalues of cographs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Motivated by the linear time algorithm that locates the eigenvalues of a cograph G (Jacobs et al., 2017), we investigate the multiplicity of eigenvalue λ for λâ 0,â1. For cographs with balanced cotrees we determine explicitly the highest value for the multiplicity. The energy of a graph is defined as the sum of absolute values of the eigenvalues. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. We present families of non-cospectral and borderenergetic cographs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 43-52
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 43-52
نویسندگان
Luiz Emilio Allem, Fernando Colman Tura,