کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421129 684142 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterization of split graphs with at most four distinct eigenvalues
ترجمه فارسی عنوان
تشخیص نمودارهای تقسیم با حداکثر چهار مقدار مجزا جداگانه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,