@ytyoun

Not Every Uniform Tree Covers Ramanujan Graphs

, and . Journal of Combinatorial Theory, Series B, 74 (2): 202--212 (1998)
DOI: 10.1006/jctb.1998.1843

Abstract

The notion of Ramanujan graph has been extended to not necessarily regular graphs by Y. Greenberg. We construct infinite trees with infinitely many finite quotients, none of which is Ramanujan. We give a sufficient condition for a finite graph to be covered by such a tree.

Links and resources

Tags

community

  • @dblp
  • @ytyoun
@ytyoun's tags highlighted