کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601193 1336878 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Identities for minors of the Laplacian, resistance and distance matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Identities for minors of the Laplacian, resistance and distance matrices
چکیده انگلیسی

It is shown that if L and D are the Laplacian and the distance matrix of a tree respectively, then any minor of the Laplacian equals the sum of the cofactors of the complementary submatrix of D, up to sign and a power of 2. An analogous, more general result is proved for the Laplacian and the resistance matrix of any graph. A similar identity is proved for graphs in which each block is a complete graph on r vertices, and for q-analogues of such matrices of a tree. Our main tool is an identity for the minors of a matrix and its inverse.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 6, 15 September 2011, Pages 1479-1489