کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421129 | 684142 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Characterization of split graphs with at most four distinct eigenvalues
ترجمه فارسی عنوان
تشخیص نمودارهای تقسیم با حداکثر چهار مقدار مجزا جداگانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند جمله ای مشخصه، تقسیم نمودار، طیف گراف
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A graph whose vertex set can be partitioned into the disjoint union of an independent set and a clique is called split graph. A complete split graph is one that all vertices of independent set are adjacent with the vertices of the clique. In this paper, all split graphs with at most four distinct eigenvalues are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 231–236
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 231–236
نویسندگان
Modjtaba Ghorbani, Nasrin Azimi,