کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648695 1342424 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The base of a primitive, nonpowerful sign pattern with exactly dd nonzero diagonal entries
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The base of a primitive, nonpowerful sign pattern with exactly dd nonzero diagonal entries
چکیده انگلیسی

In [J.Y. Shao, L.H. You, H.Y. Shan, Bound on the base of irreducible generalized sign pattern matrices, Linear Algebra Appl. 427 (2007) 2–3, 285–300], Shao, You and Shan extended the concept of the base from powerful sign pattern matrices to nonpowerful (generalized) sign pattern matrices. It is well known that the properties of the power sequences of different classes of sign pattern matrices may be very different. In this paper, we consider the base set of the primitive nonpowerful square sign pattern matrices of order nn with exactly dd (with d≥1d≥1) nonzero diagonal entries. The base set is shown to be {2,3,…,3n−d−1}{2,3,…,3n−d−1}. The extremal sign pattern matrices with both the least number n+dn+d nonzero entries and the maximum base 3n−d−13n−d−1 are characterized.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 6, 28 March 2011, Pages 493–503
نویسندگان
, , ,