pith. sign in

arxiv: 1806.03593 · v1 · pith:BZEVCU5Unew · submitted 2018-06-10 · 🧮 math.CO

A spectral characterization of the s-clique extension of the square grid graphs

classification 🧮 math.CO
keywords extensiongraphgridcliqueenoughlargetimesarray
0
0 comments X
read the original abstract

In this paper we show that for integers $s\geq2$, $t\geq1$, any co-edge-regular graph which is cospectral with the $s$-clique extension of the $t\times t$-grid is the $s$-clique extension of the $t\times 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(2D,D)$ is characterized by its intersection array as a distance-regular graph, if $D$ is large enough.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.