• Title of article

    The problem of singularity for planar grids

  • Author/Authors

    Bieٌ، نويسنده , , Anna، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    11
  • From page
    921
  • To page
    931
  • 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
    Adjacency matrix , Planar grid , Singular graph , simple graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599601