Le trou spectral des graphes et leurs propriétés d'expansion

 Access to full text

 Full (PDF)

1. [AH] G. AHUMADA. - Fonctions périodiques et formule des traces de Selberg sur les arbres, CRAS Paris 305 ( 1987), 709-712. Zbl0634.10027MR920048
2. [AL] N. ALON. - Eigenvalues and expanders, Combinatorics 6 ( 1986), 83-96. Zbl0661.05053MR875835
3. [A-M] N. ALON, V. MILMAN. - λ1, isoperimetric inequalities for graphs and superconcentrators, J. Comb. theory B 38 ( 1985), 73-88. Zbl0549.05051MR782626
4. [BA] H. BASS. - The Ihara-Selberg ς-function of a tree-lattice, Internat. Jour, of Maths 6 ( 1992), 717-798. Zbl0767.11025MR1194071
5. [B-CV] R. BACHER, Y. COLIN DE VERDIÈRE. - Multiplicités des valeurs propres et transformations étoile-triangle des graphes, Bull. Soc. Math. F., (à paraître). Zbl0845.05068
6. [BI] F. BIEN. - Constructions of telephone networks by groups representations, Notices AMS 36 (1) ( 1989), 5-22. Zbl1194.90021MR972207
7. [BO] B. BOLLOBAS. Graph theory, Springer, 1979. Zbl0411.05032MR536131
8. [BU] M. BURGER. - Constantes explicites pour la propriété (T) pour SL3 (Z), J. de Crelle. 
9. [CH] F. CHUNG. - Diameters and eigenvalues, Journal of the AMS 2 ( 1989), 187-196. Zbl0678.05037MR965008
10. [CV1] Y. COLIN DE VERDIÈRE. - Sur un nouvel invariant des graphes et un critère de planarité, Journal of Comb. Theory B 50 ( 1990), 11-21. Zbl0742.05061MR1070462
11. [CV2] Y. COLIN DE VERDIÈRE. - Multiplicités de valeurs propres : laplaciens discrets et continus, Rendicontl di Matematica VII, 13 ( 1993), 433-460. Zbl0802.58060MR1276254
12. [CV3] Y. COLIN DE VERDIÈRE. - Théorème de Kirchhoff et théorie de Hodge, Séminaire de théorie spectrale et géométrie 9 ( 1991), 89-94. Zbl0749.58005MR1715931
13. [CV4] Y. COLIN DE VERDIÈRE. - Réseaux électriques planaires I, Commentarii Math. Helv. (à paraître), 1994. Zbl0816.05052MR1289333
14. [CV5] Y. COLIN DE VERDIÈRE. - Spectres des graphes, Notes d'un cours de DEA à l'ENSL (en préparation), 1994. 
15. [CV6] Y. COLIN DE VERDIÈRE. - Distribution de points sur une sphère, Séminaire Bourbaki 703 ( 1988-1989), 1-11. 
16. [C-D-S] D. CVETKOVIC, M. DOOB, H. SACHS. - Spectra of graphs: theory and applications, Academic press, 1980. Zbl0458.05042MR572262
17. [C-K] D. CARTER, G. KELLER. - Elementary expressions for unimodular matrices, Comm. in algebra 12 (4) ( 1984), 379-389. Zbl0572.20030MR737253
18. [CV-G-V] Y. COLIN DE VERDIÈRE, I. GITLER, D. VERTIGAN. - Réseaux électriques planaires II, Prépublication IF 276 ( 1994), 1-18. 
19. [D-S] P. DOYLE, J.L. SNELL. - Random walks and electric networks, Carus math, monographs, 1984. Zbl0583.60065MR920811
20. [FO2] R. FORMAN. - Determinants of Laplacians on graphs, Topology 32 ( 1993), 35-46. Zbl0780.05041MR1204404
21. [FR1] J. FRIEDMAN. - Expanding graphs, AMS, 1993. Zbl0777.00033MR1235562
22. [FR2] J. FRIEDMAN. - Some geometric aspects of graphs and their eigenfunctions, Duke Math. J. 69 ( 1993), 487-525. Zbl0785.05066MR1208809
23. [GU] L. GUILLOPÉ. - Entropies et spectres, Prépublication IF 218 ( 1992), 1-36. Zbl0841.58039
24. [G-G] O. GABBER, Z. GALIL. - Explicit Constructions of Linear-Sized Superconcentrators, Journal of computer and Systems sciences 22 ( 1981), 407-420. Zbl0487.05045MR633542
25. [HO] K. HASHIMOTO. - On ς and L-functions of finite graphs, Int. J. of Maths 1 ( 1990), 381-396. Zbl0734.14008MR1080105
26. [H-L-S] H. VAN DER HOLST, L. LOVÁSZ, A. SCHRIJVER. - Clique minors, graph connectivity and Colin de Verdière's invariant, preprint, 1994, 1-11. 
27. [H-V] P. DE LA HARPE, A. VALETTE. - La propriété (T) de Kazhdan pour les groupes localement compacts, Astérisque 175, 1989. Zbl0759.22001
28. [IA] Y. IHARA. - Discrete subgroups of PSL2 (kp), Proc. Symp. Pure Maths 9 ( 1966), 272-278. Zbl0261.20029MR205952
29. [LU] A. LUBOTZKY. - Discrete groupa, expanding graphs and invariant measures, Livre à paraître, 1994. Zbl0826.22012MR1308046
30. [L-L] E. LIEB, M. LOSS. - Fluxes, Laplacians and Kasteleyn's theorem, Duke Math. J. 71 ( 1993), 337-363. Zbl0787.05083MR1233440
31. [L-P-S] A. LUBOTZKY, R. PHILLIPS, P. SARNAK. - Ramanujan graphs, Combinatorica 8 ( 1988), 261-277. Zbl0661.05035MR963118
32. [MA] G. MARGULIS. - Explicit construction of concentrators, Problemy Information Transmission 9 ( 1973), 325-332. Zbl0312.22011MR484767
33. [MO] P. VAN MOERBECKE. - The spectrum of Jacobi matrices, Invent, math. 37 ( 1976), 45-81. Zbl0361.15010MR650253
34. [SA] P. SARNAK. - Some applications of modular forms, Cambridge tracts in maths, 1991. Zbl0721.11015MR1102679
35. [SM] S. SMALE. - On the mathematical foundations electrical circuit theory, J. differential Geometry 7 ( 1972), 193-210. Zbl0286.34071MR322904