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
Spectral Perspectives on FAT Graph Colorings
Lies Beers, Raffaella Mulas
We investigate Fair and Tolerant (FAT) graph colorings, a coloring framework in which each vertex is allowed to share its color with a prescribed fraction of its neighbors, while t…