An application of Hoffman graphs for spectral characterizations of graphs (Q510321)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An application of Hoffman graphs for spectral characterizations of graphs
scientific article

    Statements

    An application of Hoffman graphs for spectral characterizations of graphs (English)
    0 references
    0 references
    0 references
    0 references
    17 February 2017
    0 references
    Summary: 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. The main tool we are using is Hoffman graphs.
    0 references
    0 references
    Hoffman graph
    0 references
    graph eigenvalue
    0 references
    interlacing
    0 references
    walk-regular graph
    0 references
    spectral characterization
    0 references
    0 references