English

Average mixing matrix of trees

Combinatorics 2017-09-26 v1 Quantum Physics

Abstract

We investigate the rank of the average mixing matrix of trees, with all eigenvalues distinct. The rank of the average mixing matrix of a tree on nn vertices with nn distinct eigenvalues is upper-bounded by n2\frac{n}{2}. Computations on trees up to 2020 vertices suggest that the rank attains this upper bound most of the times. We give an infinite family of trees whose average mixing matrices have ranks which are bounded away from this upper bound. We also give a lower bound on the rank of the average mixing matrix of a tree.

Keywords

Cite

@article{arxiv.1709.07907,
  title  = {Average mixing matrix of trees},
  author = {Chris Godsil and Krystal Guo and John Sinkovic},
  journal= {arXiv preprint arXiv:1709.07907},
  year   = {2017}
}

Comments

18 pages, 2 figures, 3 tables

R2 v1 2026-06-22T21:52:18.906Z