The Jacobian of a graph and graph automorphisms

István Estélyi,Ján Karabáš,Alexander Mednykh,Roman Nedela
DOI: https://doi.org/10.1016/j.disc.2024.114259
IF: 0.961
2024-09-13
Discrete Mathematics
Abstract:In the present paper we investigate the faithfulness of certain linear representations of groups of automorphisms of a graph X in the group of symmetries of the Jacobian of X . As a consequence we show that if a 3-edge-connected graph X admits a nonabelian semiregular group of automorphisms, then the Jacobian of X cannot be cyclic. In particular, Cayley graphs of degree at least three arising from nonabelian groups have non-cyclic Jacobians. While the size of the Jacobian of X is well-understood – it is equal to the number of spanning trees of X – the combinatorial interpretation of the rank of Jacobian of a graph is unknown. Our paper presents a contribution in this direction.
mathematics
What problem does this paper attempt to address?