The spectral gap of graphs and Steklov eigenvalues on surfaces

Previous Article
Remarks on 5-dimensional complete intersections
ERA-MS Home
This Volume
Next Article
Square function estimates in spaces of homogeneous type and on uniformly rectifiable Euclidean sets

2014, 21: 19-27. doi: 10.3934/era.2014.21.19

The spectral gap of graphs and Steklov eigenvalues on surfaces

Bruno Colbois ^1, and Alexandre Girouard ^2,

1.	Université de Neuchâtel, Institut de Mathématiques, Rue Emile-Argand 11, Case postale 158, 2009 Neuchâtel, Switzerland
2.	Département de mathématiques et de statistique, Université Laval, Pavillon Alexandre- Vachon, 1045, av. de la Médecine, Quebec Qc G1V 0A6, Canada

Received October 2013 Revised January 2014 Published February 2014

Abstract
Related Papers

Using expander graphs, we construct a sequence $\{\Omega_N\}_{N\in\mathbb{N}}$ of smooth compact surfaces with boundary of perimeter $N$, and with the first non-zero Steklov eigenvalue $\sigma_1(\Omega_N)$ uniformly bounded away from zero. This answers a question which was raised in [10]. The sequence $\sigma_1(\Omega_N) L(\partial\Omega_n)$ grows linearly with the genus of $\Omega_N$, which is the optimal growth rate.

Keywords: eigenvalue inequalities, expander graphs., Riemannian surface, Steklov problem.

Mathematics Subject Classification: Primary 58J50, Secondary 35P1.

Citation: Bruno Colbois, Alexandre Girouard. The spectral gap of graphs and Steklov eigenvalues on surfaces. Electronic Research Announcements, 2014, 21: 19-27. doi: 10.3934/era.2014.21.19

References:

[1]	R. Bañuelos, T. Kulczycki, I. Polterovich and B. Siudeja, Eigenvalue inequalities for mixed Steklov problems, in Operator Theory and its Applications, Amer. Math. Soc. Transl. Ser. 2, 231, Amer. Math. Soc., Providence, RI, 2010, 19-34.
[2]	R. Brooks, The first eigenvalue in a tower of coverings, Bull. Amer. Math. Soc. (N.S.), 13 (1985), 137-140. doi: 10.1090/S0273-0979-1985-15397-2.
[3]	R. Brooks, The spectral geometry of a tower of coverings, J. Differential Geom., 23 (1986), 97-107.
[4]	M. Burger, Estimation de petites valeurs propres du laplacien d'un revêtement de variétés riemanniennes compactes, C. R. Acad. Sci. Paris Sér. I Math., 302 (1986), 191-194.
[5]	P. Buser, On the bipartition of graphs, Discrete Appl. Math., 9 (1984), 105-109. doi: 10.1016/0166-218X(84)90093-3.
[6]	F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, No. 92, American Mathematical Society, Providence, RI, 1997.
[7]	B. Colbois, A. El Soufi and A. Girouard, Isoperimetric control of the Steklov spectrum, J. Funct. Anal., 261 (2011), 1384-1399. doi: 10.1016/j.jfa.2011.05.006.
[8]	B. Colbois and A.-M. Matei, On the optimality of J. Cheeger and P. Buser inequalities, Differential Geom. Appl., 19 (2003), 281-293. doi: 10.1016/S0926-2245(03)00035-4.
[9]	A. Fraser and R. Schoen, Sharp eigenvalue bounds and minimal surfaces in the ball, arXiv:1209.3789, (2013).
[10]	A. Girouard and I. Polterovich, Upper bounds for Steklov eigenvalues on surfaces, Electron. Res. Announc. Math. Sci., 19 (2012), 77-85. doi: 10.3934/era.2012.19.77.
[11]	S. Hoory, N. Linial and A. Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.), 43 (2006), 439-561 (electronic). doi: 10.1090/S0273-0979-06-01126-8.
[12]	M. Karpukhin, Large Steklov and Laplace eigenvalues,, in preparation., ().
[13]	G. Kokarev, Variational aspects of Laplace eigenvalues on Riemannian surfaces, arXiv:1103.2448, (2011).
[14]	N. N. Moiseev, Introduction to the theory of oscillations of liquid-containing bodies, in Advances in Applied Mechanics, Vol. 8, Academic Press, New York, 1964, 233-289.
[15]	M. S. Pinsker, On the complexity of a concentrator, in 7th International Teletraffic Conference, 1973, 318/1-318/4.
[16]	P. C. Yang and S. T. Yau, Eigenvalues of the Laplacian of compact Riemann surfaces and minimal submanifolds, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 7 (1980), 55-63.

show all references

References:

[1]	R. Bañuelos, T. Kulczycki, I. Polterovich and B. Siudeja, Eigenvalue inequalities for mixed Steklov problems, in Operator Theory and its Applications, Amer. Math. Soc. Transl. Ser. 2, 231, Amer. Math. Soc., Providence, RI, 2010, 19-34.
[2]	R. Brooks, The first eigenvalue in a tower of coverings, Bull. Amer. Math. Soc. (N.S.), 13 (1985), 137-140. doi: 10.1090/S0273-0979-1985-15397-2.
[3]	R. Brooks, The spectral geometry of a tower of coverings, J. Differential Geom., 23 (1986), 97-107.
[4]	M. Burger, Estimation de petites valeurs propres du laplacien d'un revêtement de variétés riemanniennes compactes, C. R. Acad. Sci. Paris Sér. I Math., 302 (1986), 191-194.
[5]	P. Buser, On the bipartition of graphs, Discrete Appl. Math., 9 (1984), 105-109. doi: 10.1016/0166-218X(84)90093-3.
[6]	F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, No. 92, American Mathematical Society, Providence, RI, 1997.
[7]	B. Colbois, A. El Soufi and A. Girouard, Isoperimetric control of the Steklov spectrum, J. Funct. Anal., 261 (2011), 1384-1399. doi: 10.1016/j.jfa.2011.05.006.
[8]	B. Colbois and A.-M. Matei, On the optimality of J. Cheeger and P. Buser inequalities, Differential Geom. Appl., 19 (2003), 281-293. doi: 10.1016/S0926-2245(03)00035-4.
[9]	A. Fraser and R. Schoen, Sharp eigenvalue bounds and minimal surfaces in the ball, arXiv:1209.3789, (2013).
[10]	A. Girouard and I. Polterovich, Upper bounds for Steklov eigenvalues on surfaces, Electron. Res. Announc. Math. Sci., 19 (2012), 77-85. doi: 10.3934/era.2012.19.77.
[11]	S. Hoory, N. Linial and A. Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.), 43 (2006), 439-561 (electronic). doi: 10.1090/S0273-0979-06-01126-8.
[12]	M. Karpukhin, Large Steklov and Laplace eigenvalues,, in preparation., ().
[13]	G. Kokarev, Variational aspects of Laplace eigenvalues on Riemannian surfaces, arXiv:1103.2448, (2011).
[14]	N. N. Moiseev, Introduction to the theory of oscillations of liquid-containing bodies, in Advances in Applied Mechanics, Vol. 8, Academic Press, New York, 1964, 233-289.
[15]	M. S. Pinsker, On the complexity of a concentrator, in 7th International Teletraffic Conference, 1973, 318/1-318/4.
[16]	P. C. Yang and S. T. Yau, Eigenvalues of the Laplacian of compact Riemann surfaces and minimal submanifolds, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 7 (1980), 55-63.

[1]	Gloria Paoli, Gianpaolo Piscitelli, Rossanno Sannipoli. A stability result for the Steklov Laplacian Eigenvalue Problem with a spherical obstacle. Communications on Pure and Applied Analysis, 2021, 20 (1) : 145-158. doi: 10.3934/cpaa.2020261
[2]	Monika Laskawy. Optimality conditions of the first eigenvalue of a fourth order Steklov problem. Communications on Pure and Applied Analysis, 2017, 16 (5) : 1843-1859. doi: 10.3934/cpaa.2017089
[3]	Christine A. Kelley, Deepak Sridhara. Eigenvalue bounds on the pseudocodeword weight of expander codes. Advances in Mathematics of Communications, 2007, 1 (3) : 287-306. doi: 10.3934/amc.2007.1.287
[4]	Lujuan Yu. The asymptotic behaviour of the $ p(x) $-Laplacian Steklov eigenvalue problem. Discrete and Continuous Dynamical Systems - B, 2020, 25 (7) : 2621-2637. doi: 10.3934/dcdsb.2020025
[5]	Eugenia Pérez. On periodic Steklov type eigenvalue problems on half-bands and the spectral homogenization problem. Discrete and Continuous Dynamical Systems - B, 2007, 7 (4) : 859-883. doi: 10.3934/dcdsb.2007.7.859
[6]	Robert Brooks and Eran Makover. The first eigenvalue of a Riemann surface. Electronic Research Announcements, 1999, 5: 76-81.
[7]	Germain Gendron. Uniqueness results in the inverse spectral Steklov problem. Inverse Problems and Imaging, 2020, 14 (4) : 631-664. doi: 10.3934/ipi.2020029
[8]	Joachim von Below, José A. Lubary. Isospectral infinite graphs and networks and infinite eigenvalue multiplicities. Networks and Heterogeneous Media, 2009, 4 (3) : 453-468. doi: 10.3934/nhm.2009.4.453
[9]	Maria J. Esteban. Gagliardo-Nirenberg-Sobolev inequalities on planar graphs. Communications on Pure and Applied Analysis, 2022, 21 (6) : 2101-2114. doi: 10.3934/cpaa.2022051
[10]	Vincenzo Ferone, Carlo Nitsch, Cristina Trombetti. On a conjectured reverse Faber-Krahn inequality for a Steklov--type Laplacian eigenvalue. Communications on Pure and Applied Analysis, 2015, 14 (1) : 63-82. doi: 10.3934/cpaa.2015.14.63
[11]	Jiantao Jiang, Jing An, Jianwei Zhou. A novel numerical method based on a high order polynomial approximation of the fourth order Steklov equation and its eigenvalue problems. Discrete and Continuous Dynamical Systems - B, 2022 doi: 10.3934/dcdsb.2022066
[12]	Erwann Delay, Pieralberto Sicbaldi. Extremal domains for the first eigenvalue in a general compact Riemannian manifold. Discrete and Continuous Dynamical Systems, 2015, 35 (12) : 5799-5825. doi: 10.3934/dcds.2015.35.5799
[13]	Yuhua Sun. On the uniqueness of nonnegative solutions of differential inequalities with gradient terms on Riemannian manifolds. Communications on Pure and Applied Analysis, 2015, 14 (5) : 1743-1757. doi: 10.3934/cpaa.2015.14.1743
[14]	Mohamed Jleli, Bessem Samet. Nonexistence for time-fractional wave inequalities on Riemannian manifolds. Discrete and Continuous Dynamical Systems - S, 2022 doi: 10.3934/dcdss.2022115
[15]	Jun He, Guangjun Xu, Yanmin Liu. Some inequalities for the minimum M-eigenvalue of elasticity M-tensors. Journal of Industrial and Management Optimization, 2020, 16 (6) : 3035-3045. doi: 10.3934/jimo.2019092
[16]	Wolfgang Arendt, Rafe Mazzeo. Friedlander's eigenvalue inequalities and the Dirichlet-to-Neumann semigroup. Communications on Pure and Applied Analysis, 2012, 11 (6) : 2201-2212. doi: 10.3934/cpaa.2012.11.2201
[17]	Mihai Mihăilescu. An eigenvalue problem possessing a continuous family of eigenvalues plus an isolated eigenvalue. Communications on Pure and Applied Analysis, 2011, 10 (2) : 701-708. doi: 10.3934/cpaa.2011.10.701
[18]	Yansheng Zhong, Yongqing Li. On a p-Laplacian eigenvalue problem with supercritical exponent. Communications on Pure and Applied Analysis, 2019, 18 (1) : 227-236. doi: 10.3934/cpaa.2019012
[19]	Giacomo Bocerani, Dimitri Mugnai. A fractional eigenvalue problem in $\mathbb{R}^N$. Discrete and Continuous Dynamical Systems - S, 2016, 9 (3) : 619-629. doi: 10.3934/dcdss.2016016
[20]	David Colton, Yuk-J. Leung. On a transmission eigenvalue problem for a spherically stratified coated dielectric. Inverse Problems and Imaging, 2016, 10 (2) : 369-378. doi: 10.3934/ipi.2016004

2020 Impact Factor: 0.929

Tools

Metrics

Other articles
by authors

on AIMS
Bruno Colbois Alexandre Girouard
on Google Scholar
Bruno Colbois Alexandre Girouard

[Back to Top]