2 papers
cs.DS2026
Optimal Sparsifiers for Abelian Cayley Graphs
Arpon Basu, Pravesh K. Kothari, Raghu Meka +1
We prove that for every Cayley graph over any finite abelian group , there is a weighted Cayley graph with generators that is a spectral sparsifier f…
math.CO2026
On Brouwer's Laplacian conjecture
Pravesh K. Kothari, Stefan Tudose
Brouwer's Laplacian conjecture states that the sum of the largest eigenvalues of a graph's Laplacian is less than or equal to the number of edges plus . We give…