Outerplanar graphs with positive Lin-Lu-Yau curvature
Combinatorics
2025-10-01 v2
Abstract
In this paper, we show that all simple outerplanar graphs with minimum degree at least and positive Lin-Lu-Yau Ricci curvature on every edge have maximum degree at most . Furthermore, if is maximally outerplanar, then has at most vertices. Both upper bounds are sharp.
Cite
@article{arxiv.2403.04110,
title = {Outerplanar graphs with positive Lin-Lu-Yau curvature},
author = {George Brooks and Fadekemi Osaye and Anna Schenfisch and Zhiyu Wang and Jing Yu},
journal= {arXiv preprint arXiv:2403.04110},
year = {2025}
}
Comments
10 pages