Curvature, diameter and signs of graphs

Wei Chen, Shiping Liu

We prove a Li-Yau type eigenvalue-diameter estimate for signed graphs. That is, the nonzero eigenvalues of the Laplacian of a non-negatively curved signed graph are lower bounded b…