English

An application of Hoffman graphs for spectral characterizations of graphs

Combinatorics 2016-09-01 v1

Abstract

In this paper, we present the first application of Hoffman graphs for spectral characterizations of graphs. In particular, we show that the 22-clique extension of the (t+1)×(t+1)(t+1)\times(t+1)-grid is determined by its spectrum when tt is large enough. This result will help to show that the Grassmann graph J2(2D,D)J_2(2D,D) is determined by its intersection numbers as a distance regular graph, if DD is large enough.

Keywords

Cite

@article{arxiv.1608.08800,
  title  = {An application of Hoffman graphs for spectral characterizations of graphs},
  author = {Qianqian Yang and Aida Abiad and Jack H. Koolen},
  journal= {arXiv preprint arXiv:1608.08800},
  year   = {2016}
}