The Pentagon Graph Operator
Abstract
For a graph , let denote the graph whose vertices are the induced -cycles of , where two vertices are adjacent whenever the corresponding cycles share an edge. We investigate the iterative behavior of the pentagon graph operator , 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 : vanishing, periodic, or expanding. The paper suggests a broader theory for the operators generated by induced cycles of fixed length .
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