9 papers
An extremal theorem for graphs with non-negative Bakry--Émery curvature
Jiawei Xie, Zhe You
Recently, Chen, Liu, and You (An extremal theorem for positive curvature of graphs, arXiv:2607.02297) proved an extremal theorem for positive Lin--Lu--Yau curvature. They further p…
Bipartite graphs, random graphs, and Lin--Lu--Yau curvature
Huiqiu Lin, Zhe You, Da Zhao
Let be a bipartite graph with parts and where and . We show that every bipartite graph with more than edges has positive Lin--L…
An extremal theorem for positive curvature of graphs
Kaizhe Chen, Shiping Liu, Zhe You
We prove an extremal theorem for positive Ollivier/Lin--Lu--Yau curvature: every graph of order \(n\geq 8\) with more than \[ T(n)=\frac{n^2-3n}{2}-\left\lceil\frac{n}{2}\right\rce…
Krahn--SzegÅ type inequalities and nodal domain methods on graphs
Huiqiu Lin, Lianping Liu, Xilong Yin +1
We study discrete analogues of classical spectral geometric inequalities and extremal eigenvalue problems on graphs. The classical Krahn--SzegÅ inequality states that, among bound…
A Faber--Krahn inequality for trees
Huiqiu Lin, Lianping Liu, Zhe You
The well-known Faber-Krahn theorem states that the ball has the lowest first Dirichlet eigenvalue among all domains of the same volume in . Leydold (Geom. Funct. Anal…
Graphs with positive Lin-Lu-Yau curvature without quadrilaterals
Huiqiu Lin, Zhe You
The definition of Ricci curvature on graphs was given in Lin-Lu-Yau, Tohoku Math., 2011, which is a variation of Ollivier, J. Funct. Math., 2009. Recently, a powerful limit-free fo…