کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4603132 1336948 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Primitive digraphs with the largest scrambling index
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Primitive digraphs with the largest scrambling index
چکیده انگلیسی

The scrambling index of a primitive digraph D is the smallest positive integer k such that for every pair of vertices u and v, there is a vertex w such that we can get to w from u and v in D by directed walks of length k; it is denoted by k(D). In [M. Akelbek, S. Kirkland, Coefficients of ergodicity and the scrambling index, preprint] we gave the upper bound on k(D) in terms of the order and the girth of a primitive digraph D. In this paper, we characterize all the primitive digraphs such that the scrambling index is equal to the upper bound.

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