A lower bound on the spectral radius of the universal cover of a graph
Citations
[...]
9,929 citations
2,037 citations
[...]
235 citations
81 citations
Cites background or methods from "A lower bound on the spectral radiu..."
...[HLW] S. Hoory, N. Linial, and A. Wigderson....
[...]
...A third motivation is the result of Alon, Hoory, and Linial [AHL02], giving a lower bound on the number of vertices in a graph with a specified girth and average degree....
[...]
...(Omer Angel) Math, UofT E-mail address : angel@math.utoronto.ca (Joel Friedman) CS, UBC E-mail address : jf@cs.ubc.ca (Shlomo Hoory) Haifa Research Lab., IBM E-mail address : shlomoh@il.ibm.com u v ∞ ∞ ∞0 0 0 u v ∞ ∞ 0 0 u v ∞ ∞0 0...
[...]
...In further work, Hoory [Hoo05], gave a similar bound on the spectral radius of H ’s universal cover, ρ(A(H̃))....
[...]
...[Hoo05] S. Hoory....
[...]
72 citations
References
[...]
9,929 citations
"A lower bound on the spectral radiu..." refers background in this paper
...A theorem due to Greenb erg [4] states that if $ is a family of graphs of size+ , , covered by the same universal cover ....
[...]
741 citations
361 citations
"A lower bound on the spectral radiu..." refers background in this paper
...There are known constructions [7, 8, 9] for infinite families of*-regular Ramanujan graphs for every * that is a prime power plus one....
[...]
348 citations
"A lower bound on the spectral radiu..." refers background in this paper
.../0$12 $ 34* 5 6 (3) Note that this is indeed a generalization of the Alon Boppanabound for regular graphs, because for any sequence of*-regular graphs $ with diameter+ , , we can define monotone functions* + * and + , so that $ has an -robust average degree* ....
[...]
...It turns out that there is an analogue for Alon Boppana also for non-regular graphs....
[...]
...For regular graphs ) *, and a well known result of Alon and Boppana ([11] or [2]) states hat for any sequence of*-regular graphs $ of diameter+ , , -.! ....
[...]
...We prove that for any graph of average degree and derive from it the following generalization of the Alon Boppana bound....
[...]
...For regular graphs ) *, and a well known result of Alon and Boppana ([11] or [2]) state s hat for any sequence of *-regular graphs $ of diameter+ , , -....
[...]
[...]
235 citations
"A lower bound on the spectral radiu..." refers background in this paper
...It is well known (see [6] chapter 4), that for any vertex , ) -....
[...]