Le trou spectral des graphes et leurs propriétés d'expansion
Séminaire de théorie spectrale et géométrie, Tome 12 (1993-1994) , pp. 51-68.
@article{TSG_1993-1994__12__51_0,
     author = {Colin de Verdi\`ere, Yves},
     title = {Le trou spectral des graphes et leurs propri\'et\'es d'expansion},
     journal = {S\'eminaire de th\'eorie spectrale et g\'eom\'etrie},
     pages = {51--68},
     publisher = {Institut Fourier},
     address = {Grenoble},
     volume = {12},
     year = {1993-1994},
     zbl = {0905.05055},
     language = {fr},
     url = {http://www.numdam.org/item/TSG_1993-1994__12__51_0/}
}
Colin de Verdière, Yves. Le trou spectral des graphes et leurs propriétés d'expansion. Séminaire de théorie spectrale et géométrie, Tome 12 (1993-1994) , pp. 51-68. http://www.numdam.org/item/TSG_1993-1994__12__51_0/

[AH] G. Ahumada. - Fonctions périodiques et formule des traces de Selberg sur les arbres, CRAS Paris 305 ( 1987), 709-712. | MR 920048 | Zbl 0634.10027

[AL] N. Alon. - Eigenvalues and expanders, Combinatorics 6 ( 1986), 83-96. | MR 875835 | Zbl 0661.05053

[A-M] N. Alon, V. Milman. - λ1, isoperimetric inequalities for graphs and superconcentrators, J. Comb. theory B 38 ( 1985), 73-88. | MR 782626 | Zbl 0549.05051

[BA] H. Bass. - The Ihara-Selberg ς-function of a tree-lattice, Internat. Jour, of Maths 6 ( 1992), 717-798. | MR 1194071 | Zbl 0767.11025

[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). | Numdam | Zbl 0845.05068

[BI] F. Bien. - Constructions of telephone networks by groups representations, Notices AMS 36 (1) ( 1989), 5-22. | MR 972207

[BO] B. Bollobas. Graph theory, Springer, 1979. | MR 536131 | Zbl 0411.05032

[BU] M. Burger. - Constantes explicites pour la propriété (T) pour SL3 (Z), J. de Crelle.

[CH] F. Chung. - Diameters and eigenvalues, Journal of the AMS 2 ( 1989), 187-196. | MR 965008 | Zbl 0678.05037

[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. | MR 1070462 | Zbl 0742.05061

[CV2] Y. Colin De Verdière. - Multiplicités de valeurs propres : laplaciens discrets et continus, Rendicontl di Matematica VII, 13 ( 1993), 433-460. | MR 1276254 | Zbl 0802.58060

[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. | Numdam | MR 1715931 | Zbl 0749.58005

[CV4] Y. Colin De Verdière. - Réseaux électriques planaires I, Commentarii Math. Helv. (à paraître), 1994. | MR 1289333 | Zbl 0816.05052

[CV5] Y. Colin De Verdière. - Spectres des graphes, Notes d'un cours de DEA à l'ENSL (en préparation), 1994.

[CV6] Y. Colin De Verdière. - Distribution de points sur une sphère, Séminaire Bourbaki 703 ( 1988-1989), 1-11. | Numdam

[C-D-S] D. Cvetkovic, M. Doob, H. Sachs. - Spectra of graphs: theory and applications, Academic press, 1980. | MR 572262 | Zbl 0458.05042

[C-K] D. Carter, G. Keller. - Elementary expressions for unimodular matrices, Comm. in algebra 12 (4) ( 1984), 379-389. | MR 737253 | Zbl 0572.20030

[CV-G-V] Y. Colin De Verdière, I. Gitler, D. Vertigan. - Réseaux électriques planaires II, Prépublication IF 276 ( 1994), 1-18.

[D-S] P. Doyle, J.L. Snell. - Random walks and electric networks, Carus math, monographs, 1984. | MR 920811 | Zbl 0583.60065

[FO2] R. Forman. - Determinants of Laplacians on graphs, Topology 32 ( 1993), 35-46. | MR 1204404 | Zbl 0780.05041

[FR1] J. Friedman. - Expanding graphs, AMS, 1993. | MR 1235562 | Zbl 0777.00033

[FR2] J. Friedman. - Some geometric aspects of graphs and their eigenfunctions, Duke Math. J. 69 ( 1993), 487-525. | MR 1208809 | Zbl 0785.05066

[GU] L. Guillopé. - Entropies et spectres, Prépublication IF 218 ( 1992), 1-36. | Zbl 0841.58039

[G-G] O. Gabber, Z. Galil. - Explicit Constructions of Linear-Sized Superconcentrators, Journal of computer and Systems sciences 22 ( 1981), 407-420. | MR 633542 | Zbl 0487.05045

[HO] K. Hashimoto. - On ς and L-functions of finite graphs, Int. J. of Maths 1 ( 1990), 381-396. | MR 1080105 | Zbl 0734.14008

[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.

[H-V] P. De La Harpe, A. Valette. - La propriété (T) de Kazhdan pour les groupes localement compacts, Astérisque 175, 1989. | Zbl 0759.22001

[IA] Y. Ihara. - Discrete subgroups of PSL2 (kp), Proc. Symp. Pure Maths 9 ( 1966), 272-278. | MR 205952 | Zbl 0261.20029

[LU] A. Lubotzky. - Discrete groupa, expanding graphs and invariant measures, Livre à paraître, 1994. | MR 1308046 | Zbl 0826.22012

[L-L] E. Lieb, M. Loss. - Fluxes, Laplacians and Kasteleyn's theorem, Duke Math. J. 71 ( 1993), 337-363. | MR 1233440 | Zbl 0787.05083

[L-P-S] A. Lubotzky, R. Phillips, P. Sarnak. - Ramanujan graphs, Combinatorica 8 ( 1988), 261-277. | MR 963118 | Zbl 0661.05035

[MA] G. Margulis. - Explicit construction of concentrators, Problemy Information Transmission 9 ( 1973), 325-332. | MR 484767 | Zbl 0312.22011

[MO] P. Van Moerbecke. - The spectrum of Jacobi matrices, Invent, math. 37 ( 1976), 45-81. | MR 650253 | Zbl 0361.15010

[SA] P. Sarnak. - Some applications of modular forms, Cambridge tracts in maths, 1991. | MR 1102679 | Zbl 0721.11015

[SM] S. Smale. - On the mathematical foundations electrical circuit theory, J. differential Geometry 7 ( 1972), 193-210. | MR 322904 | Zbl 0286.34071