English

A spectral characterization of the $s$-clique extension of the triangular graphs

Combinatorics 2019-08-09 v2

Abstract

A regular graph is co-edge regular if there exists a constant μ\mu such that any two distinct and non-adjacent vertices have exactly μ\mu common neighbors. In this paper, we show that for integers s2s\ge 2 and nn large enough, any co-edge-regular graph which is cospectral with the ss-clique extension of the triangular graph T((n)T((n) is exactly the ss-clique extension of the triangular graph T(n)T(n).

Keywords

Cite

@article{arxiv.1907.13462,
  title  = {A spectral characterization of the $s$-clique extension of the triangular graphs},
  author = {Ying-Ying Tan and Jack H. Koolen and Zheng-Jiang Xia},
  journal= {arXiv preprint arXiv:1907.13462},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1806.03593