کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11001883 | 1342646 | 2019 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Moore-Penrose inverse of incidence matrix of graphs with complete and cyclic blocks
ترجمه فارسی عنوان
مور پنروه معکوس برای ماتریس بروز نمودار با بلوک های کامل و چرخه ای است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let Î be a graph with n vertices, where each edge is given an orientation and let Q be the vertex-edge incidence matrix of Î. Suppose that Î has a cut-vertex v and Îâv=Î[V1]âªÎ[V2]. We obtain a relation between the Moore-Penrose inverse of the incidence matrix of Î and of the incidence matrices of the induced subgraphs Î[V1âª{v}] and Î[V2âª{v}]. The result is used to give a combinatorial interpretation of the Moore-Penrose inverse of the incidence matrix of a graph whose blocks are either cliques or cycles. Moreover we obtain a description of minors of the Moore-Penrose inverse of the incidence matrix when the rows are indexed by cut-edges. The results generalize corresponding results for trees in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 10-17
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 10-17
نویسندگان
A. Azimi, R.B. Bapat, E. Estaji,