arXiv · 2312.16593
A tight bound on $\{C_3,C_5\}$-free connected graphs with positive Lin-Lu-Yau Ricci curvature
Abstract
In this paper, we prove that any simple $\{C_3,C_5\}$-free non-empty connected graph $G$ with LLY curvature bounded below by $κ>0$ has the order at most $2^{\frac{2}κ}$. This upper bound is achieved if and only if $G$ is a hypercube $Q_d$ and $κ=\frac{2}{d}$ for some integer $d\geq 1$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
E. G. K. M. Gamlath, Xiaonan Liu, Linyuan Lu, Xiaofan Yuan. 2023-12-27. A tight bound on $\{C_3,C_5\}$-free connected graphs with positive Lin-Lu-Yau Ricci curvature. https://arxiv.org/abs/2312.16593
Cite the original work for its findings. Save a collection to share your selection of sources.