Geodesic growth of right-angled Coxeter groups based on trees
In this paper we exhibit two infinite families of trees {Tn1}n≥17 and {Tn2}n≥17 on n vertices, such that Tn1 and Tn2 are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on Tn1 and Tn2 have the same geodesic growth with respect to the standard generating set. We then show that the spectrum of a tree does is not sufficient to determine the geodesic growth of the RACG based on that tree, by providing two infinite families of trees {Sn1}n≥11 and {Sn2}n≥11, on n vertices, such that Sn1 and Sn2 are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on Sn1 and Sn2 have distinct geodesic growth. Asymptotically, as n→∞, each set Tni, or Sni, i=1,2, has the cardinality of the set of all trees on n vertices. Our proofs are constructive and use two families of trees previously studied by B. McKay and C. Godsil.