کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416588 1336835 2013 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Positive semidefinite zero forcing
ترجمه فارسی عنوان
خنثی کردن صفر مثبت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

The positive semidefinite zero forcing number Z+(G) of a graph G was introduced in Barioli et al. (2010) [4]. We establish a variety of properties of Z+(G): Any vertex of G can be in a minimum positive semidefinite zero forcing set (this is not true for standard zero forcing). The graph parameters tw(G) (tree-width), Z+(G), and Z(G) (standard zero forcing number) all satisfy the Graph Complement Conjecture (see Barioli et al. (2012) [3]). Graphs having extreme values of the positive semidefinite zero forcing number are characterized. The effect of various graph operations on positive semidefinite zero forcing number and connections with other graph parameters are studied.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 7, 1 October 2013, Pages 1862-1874
نویسندگان
, , , , , , , , , , , , , ,