Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
An Application of Hoffman Graphs for Spectral Characterizations of Graphs
Beteiligte:
Yang, Qianqian;
Abiad, Aida;
Koolen, Jack H.
Erschienen:
The Electronic Journal of Combinatorics, 2017
Erschienen in:The Electronic Journal of Combinatorics
Sprache:
Nicht zu entscheiden
DOI:
10.37236/6428
ISSN:
1077-8926
Entstehung:
Anmerkungen:
Beschreibung:
<jats:p>In this paper, we present the first application of Hoffman graphs for spectral characterizations of graphs. In particular, we show that the 2-clique extension of the $(t+1)\times (t+1)$-grid is determined by its spectrum when $t$ is large enough. This result will help to show that the Grassmann graph $J_2(2D,D)$ is determined by its intersection numbers as a distance regular graph, if $D$ is large enough.</jats:p>