English

Monodromy representation of graphs

Combinatorics 2025-09-23 v1 Group Theory

Abstract

It is well-known that every vertex-transitive graph admits a representation as a coset graph. In this paper, we extend this construction by introducing monodromy graphs defined through double cosets. Our main result establishes that every graph is isomorphic to a monodromy graph, providing a new combinatorial framework for graph representation. Moreover, we show that every graph gives rise to an arc-transitive graph through its monodromy representation. Inspired by the monodromy representation of graphs, we denote an algebraic map M(G;Ω,ρ,τ)\mathcal{M}(G;\Omega,\rho,\tau) by M(G;U,ρ,τ)\mathcal{M}(G;U,\rho,\tau) where UU is a stabiliser in GG. As an application, we prove an enumeration theorem for orientable maps with a given monodromy group. We underscore a fundamental triad in algebraic graph theory: Where there is a graph, there is a group, an arc-transitive graph, and an orientable regular map--each arising canonically from the underlying combinatorial and algebraic structures.

Keywords

Cite

@article{arxiv.2509.17910,
  title  = {Monodromy representation of graphs},
  author = {Kai Yuan and Yan Wang},
  journal= {arXiv preprint arXiv:2509.17910},
  year   = {2025}
}
R2 v1 2026-07-01T05:49:49.555Z