The problem of singularity for planar grids |
| |
Authors: | Anna Bieñ |
| |
Affiliation: | aInstitute of Mathematics, University of Silesia, Katowice, Poland |
| |
Abstract: | 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. |
| |
Keywords: | Simple graph Planar grid Adjacency matrix Singular graph |
本文献已被 ScienceDirect 等数据库收录! |