A tight bound on {C3,C5}-free connected graphs with positive Lin-Lu-Yau Ricci curvature
E. G. K. M. GamlathXiaonan LiuLinyuan LuXiaofan Yuan
所有作者
E. G. K. M. GamlathXiaonan LiuLinyuan LuXiaofan Yuan
文献摘要
In this paper, we prove that any simple {C3,C5}-free non-empty connected graph G with LLY curvature bounded below by κ>0 has the order at most 2κ2. This upper bound is achieved if and only if G is a hypercube Qd and κ=d2 for some integer d≥1.