کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11001883 1342646 2019 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Moore-Penrose inverse of incidence matrix of graphs with complete and cyclic blocks
ترجمه فارسی عنوان
مور پنروه معکوس برای ماتریس بروز نمودار با بلوک های کامل و چرخه ای است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,