Multipartite universal-cover ball spectral-radius convergence conjecture

About 16 years old · traced to

Let DD be a multipartite degree matrix, let TDT_D be its universal cover, and let TD,r(s)T_{D,r}(s) denote the radius-rr ball around s∈V(TD)s\in V(T_D); write ρ(⋅)\rho(\mathord\cdot) for spectral radius. Convergence-rate conjecture. There exists a constant c=c(D)c=c(D) such that for every s∈V(TD)s\in V(T_D),

ρ(TD,r(s))≥ρ(TD)−cr−2.\rho(T_{D,r}(s)) \ge \rho(T_D)-cr^{-2}.

This conjectures an O(r−2)O(r^{-2}) rate for convergence of the spectral radii of finite balls in multipartite universal covers to the spectral radius of the cover. It generalizes the rate established in the preceding theorem for regular trees; no resolution is supplied here.

References

Primary source

Bojan Mohar, “A strengthening and a multipartite generalization of the Alon-Boppana-Serre Theorem”, arXiv:1002.1084 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.