Back to Search
Start Over
A spectral characterization of the s-clique extension of the square grid graphs
- Publication Year :
- 2018
-
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.<br />Comment: 13 pages
- Subjects :
- Mathematics - Combinatorics
05C50, 05C75, 05E30
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1806.03593
- Document Type :
- Working Paper