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

From MaRDI portal





scientific article; zbMATH DE number 6554143
Language Label Description Also known as
default for all languages
No label defined
    English
    Spectrally extremal vertices, strong cospectrality, and state transfer
    scientific article; zbMATH DE number 6554143

      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