On the critical group of matrices

Hugo Corrales, Carlos E. Valencia

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Given a graph G with a distinguished vertex s, the critical group of (G, s) is the cokernel of their reduced Laplacian matrix L(G, s). In this article we generalize the concept of the critical group to the cokernel of any matrix with entries in a commutative ring with identity. In this article we find diagonal matrices that are equivalent to some matrices that generalize the reduced Laplacian matrix of the path, the cycle, and the complete graph over an arbitrary commutative ring with identity. We are mainly interested in those cases when the base ring is the ring of integers and some subrings of matrices. Using these equivalent diagonal matrices we calculate the critical group of the m-cones of the l-duplications of the path, the cycle, and the complete graph. Also, as byproduct, we calculate the critical group of another matrices, as the m-cones of the l-duplication of the bipartite complete graph with m vertices in each partition and the bipartite complete graph with 2m vertices minus a matching.

Original languageEnglish
Pages (from-to)213-236
Number of pages24
JournalBulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
Volume54
Issue number3
StatePublished - 2011
Externally publishedYes

Keywords

  • Cartesian product
  • Complete graph
  • Critical group
  • Cycle
  • Matrices
  • Path

Fingerprint

Dive into the research topics of 'On the critical group of matrices'. Together they form a unique fingerprint.

Cite this