Spectral stability conjecture for simple random walks on complete graphs

About 4 years old · traced to

For n≥2n\ge 2, let PsP^s be the non-lazy simple random walk on the unmixed complete graph Kn+1K_{n+1}, and let DF(Ps)DF(P^s) be the corresponding linearized curvature-flow matrix.

Complete-graph spectral conjecture. The simple random walk PsP^s is asymptotically stable, and the eigenvalues of DF(Ps)DF(P^s) are

−n−1nwith multiplicity (n2),−n+3n2with multiplicity n,-\frac{n-1}{n}\quad\text{with multiplicity }{n\choose 2},\qquad -\frac{n+3}{n^2}\quad\text{with multiplicity }n, −n+3nwith multiplicity (n2)−1.-\frac{n+3}{n}\quad\text{with multiplicity }{n\choose 2}-1.

As n→∞n\to\infty, these eigenvalues tend respectively to −1-1, 00 (with −n+3n2≈−1n-\frac{n+3}{n^2}\approx-\frac1n), and −1-1. Numerical verification is reported for n=4,5,6,7n=4,5,6,7, while the general assertion remains open.

References

Primary source

David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff and Ben Snodgrass, “Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation”, arXiv:2212.12401 (2022).

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.