Showing 2026Show all
2 papers · 1 filter
math.CO2026
Cheeger-type inequalities for the second largest spectral gap from of the normalized Laplacian
Lies Beers, Raffaella Mulas, Jan Petr
We study the second largest spectral gap from of the normalized Laplacian of a graph, a quantity that appears in the literature in connection with random walks, expander graphs…
math.CO2026
Ordered Ramsey and Turán numbers of alternating paths and their variants
Gaurav Kucheriya, Allan Lo, Jan Petr +2
An ordered graph is a graph whose vertex set is equipped with a total order. The ordered complete graph is the complete graph with vertex set equipped with the natura…