Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

On Circuit Polynomials and Determinants of Matrices

E.J. Farrell1, J.C. Grell 1
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

Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
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-147. DOI: .