Spectrally extremal vertices, strong cospectrality, and state transfer (Q259181)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spectrally extremal vertices, strong cospectrality, and state transfer
scientific article

    Statements

    Spectrally extremal vertices, strong cospectrality, and state transfer (English)
    0 references
    0 references
    11 March 2016
    0 references
    Summary: In order to obtain perfect state transfer between two sites in a network of interacting qubits, their corresponding vertices in the underlying graph must satisfy a property called strong cospectrality. Here we determine the structure of graphs containing pairs of vertices which are strongly cospectral and satisfy a certain extremal property related to the spectrum of the graph. If the graph satisfies this property globally and is regular, we also show that the existence of a partition of the vertex set into pairs of vertices at maximum distance admitting perfect state transfer forces the graph to be distance-regular. Finally, we present some new examples of perfect state transfer in simple graphs constructed with our technology. In particular, for odd distances, we improve the known trade-off between the distance perfect state transfer occurs in simple graphs and the size of the graph.
    0 references
    0 references
    0 references
    0 references
    0 references
    graph theory
    0 references
    quantum walks
    0 references
    cospectral vertices
    0 references
    0 references