کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602202 1336918 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On graphs whose star sets are (co-)cliques
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On graphs whose star sets are (co-)cliques
چکیده انگلیسی

In this paper we study graphs all of whose star sets induce cliques or co-cliques. We show that the star sets of every tree for each eigenvalue are independent sets. Among other results it is shown that each star set of a connected graph G with three distinct eigenvalues induces a clique if and only if G=K1,2 or K2,…,2. It is also proved that stars are the only graphs with three distinct eigenvalues having a star partition with independent star sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 430, Issue 1, 1 January 2009, Pages 504-510