Tracy–Widom limit and Ramanujan proportions for random regular graphs
Let be one of the families of -regular graphs , , or , and let be the largest non-trivial positive and most negative eigenvalues. Write
Tracy–Widom and proportion conjecture. The distribution of , normalized in this way, converges as to the Tracy–Widom distribution rather than a normalized or Tracy–Widom distribution or the standard normal distribution. For non-bipartite graphs, and are statistically independent. The constants satisfy and , so approximately of graphs in bipartite families and otherwise are Ramanujan, meaning . The bipartite percentage is to six digits, and the non-bipartite percentage is its square. This conjecture predicts the limiting edge-eigenvalue laws and hence the asymptotic proportion of Ramanujan graphs in the specified families; the source presents it as motivated by numerical evidence, and no proof or resolution is supplied.
References
Primary source
Steven J. Miller, Tim Novikoff and Anthony Sabelli, “The Distribution of the Largest Non-trivial Eigenvalues in Families of Random Regular Graphs”, arXiv:math/0611649 (2008).
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.