کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601523 1336892 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral radius of digraphs with given dichromatic number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Spectral radius of digraphs with given dichromatic number
چکیده انگلیسی

Let D be a digraph with vertex set V(D). A partition of V(D) into k acyclic sets is called a k-coloring of D. The minimum integer k for which there exists a k-coloring of D is the dichromatic number χ(D) of the digraph D. Denote Gn,k the set of the digraphs of order n with the dichromatic number k≥2. In this note, we characterize the digraph which has the maximal spectral radius in Gn,k. Our result generalizes the result of [8] by Feng et al.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 434, Issue 12, 15 June 2011, Pages 2462-2467