Spectral stability conjecture for simple random walks on complete graphs
For , let be the non-lazy simple random walk on the unmixed complete graph , and let be the corresponding linearized curvature-flow matrix.
Complete-graph spectral conjecture. The simple random walk is asymptotically stable, and the eigenvalues of are
As , these eigenvalues tend respectively to , (with ), and . Numerical verification is reported for , 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
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.