✦ LIBER ✦
Reduction procedures for calculating the determinant of the adjacency matrix of some graphs and the singularity of square planar grids
✍ Scribed by H.M. Rara
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 207 KB
- Volume
- 151
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
✦ Synopsis
Let G be a graph without loops and multiple edges. If V(G) = {vl, v2 .... , v,}, we define the adjacency matrix of G to be the n x n (0, D-matrix A(G) = (aij), where ais = l if viv s e E(G) and ais = 0 otherwise. G is said to be singular if the matrix A(G) is singular. Reduction procedures which will decrease the amount of computation needed to obtain the determinant of the adjacency matrices of some graphs are introduced. One of these reduction procedures is used in proving the singularity of square planar grid Pn x Pn.