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
| 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 |
Statements
Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids (English)
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
