Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids (Q1916395)

From MaRDI portal





scientific article; zbMATH DE number 896543
Language Label Description Also known as
English
Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids
scientific article; zbMATH DE number 896543

    Statements

    Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids (English)
    0 references
    0 references
    3 July 1996
    0 references
    This paper presents some reduction formulas which in some cases enable the determinant of the adjacency matrix of some graphs to be determined by simple numerical calculation. The paper also proves the singularity of square planar grids using one of the reduction formulas.
    0 references
    singular graph
    0 references
    connected graph
    0 references
    reduction formulas
    0 references
    determinant
    0 references
    adjacency matrix
    0 references
    singularity
    0 references
    square planar grids
    0 references

    Identifiers