English

The Pentagon Graph Operator

Combinatorics 2026-04-22 v1

Abstract

For a graph GG, let C5(G)\mathscr{C}_5(G) denote the graph whose vertices are the induced 55-cycles of GG, where two vertices are adjacent whenever the corresponding cycles share an edge. We investigate the iterative behavior of the pentagon graph operator C5(G)\mathscr{C}_5(G) , positioning it as the natural continuation of the quadrangle graph operator and the broader induced-cycle graph operator program. We construct explicit pentagon-vanishing, pentagon-periodic, and pentagon-expanding graphs. In particular, the dodecahedron and the icosahedron provide natural periodic examples, while an icosahedral tadpole-hat construction yields expanding families. Our main result proves that every graph is exactly one of three types with respect to C5(G)\mathscr{C}_5(G): vanishing, periodic, or expanding. The paper suggests a broader theory for the operators CkC_k generated by induced cycles of fixed length kk.

Keywords

Cite

@article{arxiv.2604.18984,
  title  = {The Pentagon Graph Operator},
  author = {Severino V. Gervacio and Hiroshi Maehara and Phoebe Chloe Ramos},
  journal= {arXiv preprint arXiv:2604.18984},
  year   = {2026}
}

Comments

This paper is a natural extension of triangle graphs studied by Egawa, et al. and quadrangle graphs published recently in Mathematics Open

R2 v1 2026-07-01T12:27:33.573Z