Abstract
Strong cospectrality is an equivalence relation on the set of vertices of a graph that is of importance in the study of quantum state transfer in graphs. We construct families of abelian Cayley graphs in which the number of mutually strongly cospectral vertices can be arbitrarily large.
Similar content being viewed by others
References
Árnadóttir, A., Godsil, C.: Strongly cospectral vertices in normal cayley graphs. Discrete Math. 346, 113–341 (2023)
Aschbacher, M.: Finite Group Theory. Cambridge Studies in Advanced Mathematics, vol. 10. Cambridge University Press, Cambridge (1986)
Banchi, L., Coutinho, G., Godsil, C., Severini, S.: Pretty good state transfer in qubit chains-The Heisenberg Hamiltonian. J. Math. Phys. 58, 032202 (2017)
Bernasconi, A., Godsil, C., Severini, S.: Quantum networks on cubelike graphs. Phys. Rev. A. 78, 052320 (2008)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer-Verlag, Berlin, Heidelberg (1989)
Coutinho, G.: Quantum State Transfer in Graphs. PhD Thesis, U. Waterloo (2014)
Coutinho, G., Godsil, C.: Graph spectra and continuous quantum walks. https://www.math.uwaterloo.ca/~cgodsil/quagmire/pdfs/GrfSpc3.pdf (2021)
Dye, R.H.: On the arf invariant. J. Algebra 53, 36–39 (1978)
Godsil, C.: State transfer on graphs. Discrete Math. 312, 129–147 (2012)
Kaplansky, I.: Linear Algebra and Geometry. Allyn and Bacon, Boston (1969)
Kay, A.: Basics of perfect communication through quantum networks. Phys. Rev. A. 84, 022337 (2011)
Pal, H.: Quantum state transfer on a class of circulant graphs. Linear Multilinear Algebra 69, 2527–2538 (2021)
Pal, H., Bhattacharjya, B.: Pretty good state transfer on some NEPS. Discrete Math. 340, 746–752 (2017)
Sin, P., Sorci, J.: Continuous-time quantum walks on Cayley graphs of extraspecial groups. Algebraic Combin. 5, 699–714 (2022)
Acknowledgements
This work was partially supported by a grant from the Simons Foundation (#633214 to Peter Sin). I would like to thank Soffia Arnadottir and Chris Godsil for some fruitful discussions. Soffia also helped with some early computer calculations. Thanks also to Ada Chan from whom I first learned of the question on the size of a strong cospectrality class, and to Hermie Monterde for her helpful comments on an earlier version of this paper. Finally, I thank the referees for their thoughtful suggestions to improve the exposition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Pham Huu Tiep on the occasion of his 60th birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sin, P. Large sets of Strongly Cospectral Vertices in Cayley Graphs. Vietnam J. Math. 52, 411–420 (2024). https://doi.org/10.1007/s10013-023-00625-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-023-00625-3