Tracy–Widom limit and Ramanujan proportions for random regular graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.