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 automorphims, 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.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore the relationship between the symmetry of graph \(X\) and the symmetry of its Jacobian. Specifically, the authors studied the embedding of the automorphism group of graph \(X\) in the automorphism group of the Jacobian group \(\text{Jac}(X)\). The main result is that in Theorem 4.3, it is proved that for a simple, connected and 3 - edge - connected graph \(X\), if there is a subgroup \(G\) that acts semiregularly on the vertices and arcs of \(X\), then \(G\) can be embedded in the automorphism group of \(\text{Jac}(X)\).
In addition, the paper also explored the structural characteristics of the Jacobian group, especially the relationship between the rank of the Jacobian group and the properties of the automorphism group of the graph. For example, Corollary 4.5 shows that if a connected and 3 - edge - connected graph \(X\) has a non - Abelian semiregular automorphism group, then the rank of its Jacobian group is at least 2. Corollary 4.6 further points out that the Jacobian group of a Cayley graph with a degree of at least 3 generated by a non - Abelian group is not a cyclic group.
These results provide a new perspective for understanding the algebraic invariants of graphs (such as the Jacobian group), and reveal how the symmetry of a graph affects the structure of its Jacobian group.