Artikel,

Not Every Uniform Tree Covers Ramanujan Graphs

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

Zusammenfassung

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.

Tags

Nutzer

  • @ytyoun

Kommentare und Rezensionen