Abstract
Ramanujan hypergraphs or bigraphs (bipartite biregular graphs) are to the biregular tree what Ramanujan graphs are to the homogeneous tree. A survey of the known constructions is given. Of special interest is the case when the bidegree (k, l) is non-symmetric, i.e. k ≠l. The case of r—partite graphs is sketched out and a connection with buildings and chamber systems is looked at. The concept of universal cover of a family of finite graphs by an infinite locally finite graph is emphasized.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Berge, Hypergraphes, Gauthier-Villars (1987).
N. Biggs, Algebraic Graph Theory, Cambridge University Press (1974).
P. Cartier, Fonctions harmoniques sur un arbre, Symposia Mathematica, 9, (1972), 203–270.
I.G. Macdonald, Orthogonal Polynomials associated with root systems, in Orthogonal Polynomials, P. Nevai ed, Kluwer (1990), 311–318.
A.E. Brouwer, A.M. Cohen, A. Neumaier, Distance-Regular Graphs, Springer, (1989).
F.R.K. Chung, The Laplacian of hypergraphs, DIMACS series in Discrete Math, vol 10, (1993), 21–35.
D. M. Cvetkovič, M. Doob and H. Sachs, Spectra of Graphs, Academic Press, London, 1979.
J. Friedman, The spectra of infinite hypertrees, SIAM J. of Comput. vol. bf 20, 5,(1991), 951–961.
J. Friedman, Some geometric aspects of graphs and their eigenfunctions, Duke Math J. (1993), 487–525.
J. Friedman, A. Widgerson, On the second eigenvalue of hypergraphs, Combinatorica 15, 1, (1995), 43–65.
K. Feng, W-C. W. Li, Spectra of Hypergraphs and Applications, J. of Number Theory, vol. 60, 1, 1996, 1–22.
K. Hashimoto, Zeta functions of finite graphs and representations of p-adic groups, in Automorphic Forms and Geometry of Arithmetic Varieties, K. Hashimoto and Y. Namikawa ed., Advanced Studies in Pure Math. 15, 1989, Academic Press, N. Y.(1989), 211–280.
W. M. Kantor, A brief graph-theoretic introduction to buildings, Congressus Numerantium, vol. 43, (1984), 7–18.
W. M. Kantor, Generalized Polygons, SCABs, and GABs, Springer Lect. Not. in Math 1181, (1984), 79–158.
W. Kuich, N. Sauer, On the existence of certain minimal regular n-systems with given girth, in Proof Techniques in Graph Theory, F. Harary ed., Academic Press, N. Y. (1963), 93–101.
R.A. Liebler, Tactical Configurations and their Generic Ring, Europ. J. Combinatorics 9, (1988), 581–592.
W-C. W. Li, Character sums and abelian Ramanujan graphs, J. of Number Theory, vol. 41, (1992), 199–217.
W-C.W. Li, P. SOLé, Spectra of Regular Graphs and Hypergraphs and Applications, European J. of Combinatorics, 1996.
A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures, Birkhauser, 1994.
A. Lubotzky, Cayley Graphs: Eigenvalues, Expanders and Random Walks, in Survey in Combinatorics 95, P. Rowlinson ed., London Math. Society Lect. Not. 218, Cambridge Univ. Press, 1995, 155–289.
A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica 8, (1988), 261–277.
G. Margulis, Explicit group-theoretic constructions of combinatorial schemes and their application to the design of expanders and concentrators, Probl. of Inf. Transm, (1988), 39–46.
M. Morgenstern, Existence and explicit constructions of q + 1 -regular Ramanujan graphs for every prime power q, J. of Comb. Th., 62,(1), (1994), 44–62.
N. Pippenger, The expected capacity of concentrators, SIAM J. of Discrete Math. vol. 4, (1991), 121–129.
J. Tits, Spheres of radius 2 in triangle buildings. I, Finite Geometry, Buildings, and related topics, W. Kantor, eds, Clarendon, Oxford, (1990), 17–28.
A. Widgerson, D. Zuckerman, Expanders that beat the eigenvalue bound: explicit constructions and applications, these proceedings.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Solé, P. (1999). Ramanujan Hypergraphs and Ramanujan Geometries. In: Hejhal, D.A., Friedman, J., Gutzwiller, M.C., Odlyzko, A.M. (eds) Emerging Applications of Number Theory. The IMA Volumes in Mathematics and its Applications, vol 109. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1544-8_24
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1544-8_24
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7186-4
Online ISBN: 978-1-4612-1544-8
eBook Packages: Springer Book Archive