English

On Picard groups and Jacobians of directed graphs

Combinatorics 2023-02-22 v1

Abstract

The Picard group of an undirected graph is a finitely generated abelian group, and the Jacobian is the torsion subgroup of the Picard group. These groups can be computed by using the Smith normal form of the Laplacian matrix of the graph or by using chip-firing games associated with the graph. One may consider its generalization to directed graphs based on the Laplacian matrix. We compute Picard groups and Jacobians for several classes of directed trees, cycles, wheel, and multipartite graphs.

Keywords

Cite

@article{arxiv.2302.10327,
  title  = {On Picard groups and Jacobians of directed graphs},
  author = {Jaiung Jun and Youngsu Kim and Matthew Pisano},
  journal= {arXiv preprint arXiv:2302.10327},
  year   = {2023}
}