کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598846 | 1631108 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of connected components in a graph associated with a rectangular (0,1)(0,1)-matrix
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
With a nonzero rectangular (0,1)(0,1)-matrix A we associate an undirected graph GAGA that corresponds to the linear transformation X↦AXTAX↦AXTA. We use the generalized singular-value decomopsition of incidence matrices to count the number of connected components and the number of bipartite connected components of GAGA. We show that GAGA is connected if and only if GAGA has no bipartite connected component or isolated vertex. We also show that if A has no row or column of 0's, then the number of connected components is 12s(s+1) and the number of bipartite connected components is 12s(s−1), where s is the number of chainable components of A, that is, the number of connected components in the undirected graph with adjacency matrix(OAATO).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 487, 15 December 2015, Pages 74–85
Journal: Linear Algebra and its Applications - Volume 487, 15 December 2015, Pages 74–85
نویسندگان
Sheng Chen, Li Liang, Yunbo Tian,