Abstract
Lower and upper estimates for the spectral of the Laplacian on a compact metric graph are discussed. New upper estimates are presented and existing lower estimates are reviewed. The accuracy of these estimates is checked in the case of complete (not necessarily regular) graph with large number of vertices.
The author was supported in part by Swedish Research Council Grant #50092501.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alon, N.: Eigenvalues and expanders. Combinatorica 6, 83–96 (1986)
Berkolaiko, G., Kuchment, P.: Introduction to Quantum Graphs. American Mathematical Society, Providence (2013)
Cheeger, J.: A lower bound for the smallest eigenvalue of the Laplacian. In: Gunning, R.C. (ed.) Problems in Analysis, pp. 195–199. Princeton University Press, New Jersey (1970)
Friedlander, L.: Extremal properties of eigenvalues for a metric graph. Ann. Inst. Fourier Grenoble 55(1), 199–211 (2005)
Kurasov, P.: Quantum graphs: spectral theory and inverse problems (in print)
Kurasov, P.: On the spectral gap for Laplacians on Metric graphs. Acta Phys. Pol. A 124, 1060–1062 (2013)
Kurasov, P., Naboko, S.: Rayleigh estimates for differential operators on graphs. J. Spectral Theory 4, 211–219 (2014)
Kurasov, P., Suhr, R.: Cheeger estimates for quantum graphs (in preparation)
Nicaise, S.: Spectre des réseaux topologiques finis. (French) [The spectrum of finite topological networks]. Bull. Sci. Math. (2) 111(4), 401–413 (1987)
Post, O.: Spectral analysis of metric graphs and related spaces. In: Limits of Graphs in Group Theory and Computer Science, pp. 109–140. EPFL Press, Lausanne (2009)
Post, O.: Spectral Analysis on Graph-Like Spaces. Lecture Notes in Mathematics, vol. 2039. Springer, Heidelberg (2012)
Acknowledgements
The author would like to thank Delio Mugnolo for organizing an extremely stimulating conference in Bielefeld. Many thanks go to Olaf Post for discussions concerning Cheeger estimate (4), which was proved by Rune Suhr [8]. The author is grateful to anonymous referee for correcting inaccuracies and fruitful remarks.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kurasov, P. (2015). Spectral Gap for Complete Graphs: Upper and Lower Estimates. In: Mugnolo, D. (eds) Mathematical Technology of Networks. Springer Proceedings in Mathematics & Statistics, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-319-16619-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-16619-3_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16618-6
Online ISBN: 978-3-319-16619-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)