A spectral characterization of the s-clique extension of the square grid graphs. (February 2019) - Hayat, Sakander
Abstract: In this paper we show that for integers s ≥ 2, t ≥ 1, any co-edge-regular graph which is cospectral with the s -clique extension of the t × t -grid is the s -clique extension of the t × t -grid, if t is large enough. Gavrilyuk and Koolen used a weaker version of this result to show that the Grassmann graph J q ( 2 D, D ) is characterized by its intersection array as a distance-regular graph, if D is large enough.