Scifaro

中文

Hoffman 图在图的谱特征刻画中的一个应用

组合数学 2016-09-01 v1

作者: Qianqian Yang , Aida Abiad , Jack H. Koolen

在 arXiv 上查看 ↗ PDF ↗

摘要

本文首次展示了 Hoffman 图在图的谱特征刻画中的应用。特别地，我们证明当 t 足够大时，(t+1)×(t+1) 网格的 2-团扩展由其谱决定。这一结果将有助于证明 Grassmann 图 J₂(2D,D) 作为距离正则图，当 D 足够大时由其交叉数决定。

关键词

Hoffman 图谱特征刻画 2-团扩展网格图 Grassmann 图距离正则图

引用

@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}
}