Cyclic Sources of Strong Domination in Graph Norms
Abstract
Conlon and Lee asked for strongly dominating graphs beyond norming graphs and even paths. We construct a two-parameter family of pairwise non-isomorphic -connected strongly dominating graphs that are not seminorming, and hence lie outside the two classes of examples previously identified for signed strong domination. The construction uses cyclic amalgamation of two-rooted blocks. For root-reversible blocks, we characterize the generation of all even cyclic amalgams by local even-Schatten inequalities for transfer operators. We determine this criterion for , with the roots in the part of size : it holds exactly when is even. We also classify the connected outerplanar strongly dominating graphs and the connected root-reversible outerplanar blocks satisfying the universal cyclic criterion.
Cite
@article{arxiv.2608.02526,
title = {Cyclic Sources of Strong Domination in Graph Norms},
author = {Shuyan Chen},
journal= {arXiv preprint arXiv:2608.02526},
year = {2026}
}