Criteria on forbidden subgraphs in the complements for positive Lin--Lu--Yau curvature

Kaizhe Chen, Shiping Liu, Zhe You

We investigate forbidden subgraph conditions in the complement of a graph that guarantee positive Lin--Lu--Yau curvature. In particular, we prove that every graph whose complement…