Strong Cospectrality and Twin Vertices in Weighted Graphs

Abstract

We explore algebraic and spectral properties of weighted graphs containing twin vertices that are useful in quantum state transfer. We extend the notion of adjacency strong cospectrality to arbitrary Hermitian matrices, with focus on the generalized adjacency matrix and the generalized normalized adjacency matrix. We then determine necessary and sufficient conditions such that a pair of twin vertices in a weighted graph exhibits strong cospectrality with respect to the above-mentioned matrices. We also generalize known results about equitable and almost equitable partitions, and use these to determine which joins of the form $X\vee H$, where $X$ is either the complete or empty graph, exhibit strong cospectrality.

arXiv comment25 pages, 6 figures

References in corpus (9)

• Quantum walks on general graphs
• Number-Theoretic Nature of Communication in Quantum Spin Systems
• No Laplacian Perfect State Transfer in Trees
• Strongly Cospectral Vertices
• On quantum perfect state transfer in weighted join graphs
• Strongly cospectral vertices in normal Cayley graphs
• Pretty good state transfer on double stars
• On the Displacement of Eigenvalues when Removing a Twin Vertex
• Laplacian Fractional Revival on Graphs

Cited by in corpus (3)

• Fractional revival between twin vertices
• Sedentariness in quantum walks
• Constructing Cospectral Vertices Through Orbits of Subgraphs