Spectral methods for testing cluster structure of graphs

Sandeep Silwal, Jonathan Tidor

In the framework of graph property testing, we study the problem of determining if a graph admits a cluster structure. We say that a graph is $(k,\varphi )$-clusterable if it can be part…