English

Resonance graphs of catacondensed even ring systems

Combinatorics 2020-10-21 v1

Abstract

A catacondensed even ring system (shortly CERS) is a simple bipartite 2-connected outerplanar graph with all vertices of degree 2 or 3. In this paper, we investigate the resonance graphs (also called ZZ-transformation graphs) of CERS and firstly show that two even ring chains are resonantly equivalent iff their resonance graphs are isomorphic. As the main result, we characterize CERS whose resonance graphs are daisy cubes. In this way, we greatly generalize the result known for kinky benzenoid graphs. Finally, some open problems are also presented.

Keywords

Cite

@article{arxiv.1906.02028,
  title  = {Resonance graphs of catacondensed even ring systems},
  author = {Simon Brezovnik and Niko Tratnik and Petra Žigert Pleteršek},
  journal= {arXiv preprint arXiv:1906.02028},
  year   = {2020}
}