Showing 2026Show all
2 papers · 1 filter
math.CO2026
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…
math.CO2026
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 bounde…