Diagonal entries of the average mixing matrix

Open Access
Authors
Publication date 2023
Journal Australasian Journal of Combinatorics
Volume | Issue number 86 | 3
Pages (from-to) 373-386
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract We study the diagonal entries of the average mixing matrix of continuous quantum walks. The average mixing matrix is a graph invariant; it is the sum of the Schur squares of spectral idempotents of the Hamiltonian. It is non-negative, doubly stochastic and positive semidefinite. We study the graphs for which the trace of the average mixing matrix is maximum or minimum and we classify those which are maximum. We give two constructions of graphs whose average mixing matrices have constant diagonal.
Document type Article
Language English
Published at https://ajc.maths.uq.edu.au/pdf/86/ajc_v86_p373.pdf
Other links https://www.scopus.com/pages/publications/85163192253 https://ajc.maths.uq.edu.au/?page=get_volumes&volume=86
Downloads
Permalink to this page
Back