Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

On Circuit Polynomials and Determinants of Matrices

E.J. Farrell1, J.C. Grell1
1The Centre For Graph Polynomials Department of Mathematics and Computer Science The University of the West Indies St. Augustine, Trinidad
  • Published: 28/02/1998

Abstract

It is shown that the determinant of the variable adjacency matrix, and hence the determinant of the adjacency matrix of a graph, are circuit polynomials. From this, it is deduced that determinants of symmetric matrices are indeed circuit polynomials of associated graphs.The results are then extended to general matrices

Citation
E.J. Farrell, J.C. Grell. On Circuit Polynomials and Determinants of Matrices[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 026. 139-146. .