کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648155 1342395 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The problem of singularity for planar grids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The problem of singularity for planar grids
چکیده انگلیسی

We consider simple graphs and their adjacency matrices. In [2], Rara (1996) gives methods of reducing graphs which simplify the procedure of computing the determinant of their adjacency matrices. We continue this subject matter and give a general method of reducing graphs. By the use of this method we define a formula for computing the determinant of any planar grid and in particular settle the problem of their singularity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 12, 28 June 2011, Pages 921–931
نویسندگان
,