کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419943 683877 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The distance spectral radius of digraphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The distance spectral radius of digraphs
چکیده انگلیسی

Let D(G⃗) denote the distance matrix of a strongly connected digraph G⃗. The eigenvalue of D(G⃗) with the largest modulus is called the distance spectral radius of a digraph G⃗, denoted by ϱ(G⃗). In this paper, we first give sharp upper and lower bounds for the distance spectral radius for strongly connected digraphs; we then characterize the digraphs having the maximal and minimal distance spectral radii among all strongly connected digraphs; we also determine the extremal digraph with the minimal distance spectral radius with given arc connectivity and the extremal digraph with the minimal distance spectral radius with given dichromatic number.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2537–2543
نویسندگان
, ,