most citedThe Relativized Second Eigenvalue Conjecture of Alon

17 citations · 20 across the 7 of their papers we have counts for

collaborators

7 papers

cs.DM2019

On the Relativized Alon Second Eigenvalue Conjecture V: Proof of the Relativized Alon Conjecture for Regular Base Graphs

Joel Friedman, David Kohler

This is the fifth in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the boun…

cs.DM2019

On the Relativized Alon Second Eigenvalue Conjecture VI: Sharp Bounds for Ramanujan Base Graphs

Joel Friedman, David Kohler

This is the sixth in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the boun…

math.PR2019

A Relativized Alon Second Eigenvalue Conjecture for Regular Base Graphs IV: An Improved Sidestepping Theorem

Joel Friedman, David Kohler

This is the fourth in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bou…

cs.DM2019

On the Relativized Alon Second Eigenvalue Conjecture III: Asymptotic Expansions for Tangle-Free Hashimoto Traces

Joel Friedman, David Kohler

This is the third in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the boun…

cs.DM2019

On the Relativized Alon Eigenvalue Conjecture II: Asymptotic Expansion Theorems for Walks

Joel Friedman, David Kohler

This is the second in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bou…

cs.DM2019★ 3 cited

On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof

Joel Friedman, David Kohler

This is the first in a series of six articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the…

cs.DM2014★ 17 cited

The Relativized Second Eigenvalue Conjecture of Alon

Joel Friedman, David-Emmanuel Kohler

We prove a relativization of the Alon Second Eigenvalue Conjecture for all -regular base graphs, , with : for any , we show that a random covering map of degree…