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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      graph theory
      0 references
      quantum walks
      0 references
      cospectral vertices
      0 references

      Identifiers