کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423463 1342375 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
NoteSpectral radius of strongly connected digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
NoteSpectral radius of strongly connected digraphs
چکیده انگلیسی

Let D be a digraph with vertex set V(D) and A be the adjacency matrix of D. The largest eigenvalue of A, denoted by ρ(D), is called the spectral radius of the digraph D. In this paper, we establish some sharp upper or lower bounds for digraphs with some given graph parameters, such as clique number, girth, and vertex connectivity, and characterize the corresponding extremal graphs. In addition, we give the exact value of the spectral radii of those digraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3663-3669
نویسندگان
, , , ,