Abstract
We consider the continuous Laplacian on an infinite locally finite network with equal edge lengths under natural transition conditions as continuity at the ramification nodes and classical Kirchhoff conditions at all vertices. It is shown that eigenvalues of the Laplacian in a L∞-setting are closely related to those of the adjacency and transition operator of the network. In this way the point spectrum is determined completely in terms of combinatorial quantities and properties of the underlying graph as in the finite case [2]. Moreover, the occurrence of infinite geometric multiplicity on trees and some periodic graphs is investigated.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
F. Ali Mehmeti, A characterization of generalized C∞-notion on nets, Integral Equ. Operator Theory 9 (1986) 753–766.
J. Von Below, A characteristic equation associated to an eigenvalue problem on c2-networks, Lin. Alg. Appl. 71 (1985) 309–325.
J. von Below, Kirchhoff laws and diffusion on networks, Lin. Alg. Appl. 121 (1989) 692–697.
J. von Below, Parabolic network equations, 2nd ed. 1995, 3rd edition to appear.
J. von Below, The index of a periodic graph, Results in Math. 25 (1994) 198–223.
J. von Below, Can one hear the shape of a network? in: Partial Differential Equations on Multistructures, Lecture Notes in Pure and Applied Mathematics Vol. 219, Marcel Dekker Inc., New York, (2000) 19–36.
J. von Below, T. Gensane and E. Massé, Some spectral estimates for periodic graphs, Cahiers du LMPA Joseph Liouville Vol. 84, (1999).
J. VON Below and J. A. Lubary, Harmonic functions on locally finite networks, Results in Math. 45 (2004) 1–20.
J. von Below and J. A. Lubary, Laplacian and generalized transition operators on infinite networks, in preparation.
N. L. Biggs, Algebraic graph theory. Cambridge Tracts Math. 67, Cambridge University Press, 1967.
C. Cattaneo, The spectrum of the continuous Laplacian on a graph, Monatshefte für Mathematik 124 (1997) 215–235.
L. Collatz, Spektren periodischer Graphen, Resultate der Mathematik 1 (1979) 42–53.
D. M. Cvetcović, M. Doob, H. Sachs, Spectra of graphs. Academic Press, New York, 1980.
N. Komma, Das Spektrum der fünften Keplerschen Ebene, Diplomarbeit an der Universität Tübingen, 1996.
J. A. Lubary, Multiplicity of solutions of second order linear differential equations on networks, Lin. Alg. Appl. 274 (1998) 301–315.
J. A. Lubary, Multiplicidad y valores propios no reales en problemas de contorno para ecuaciones diferenciales sobre redes, Doctoral Thesis UPC Barcelona, 2000.
J. A. Lubary, On the geometric and algebraic multiplicities for eigenvalue problems on graphs, in: Partial Differential Equations on Multistructures, Lecture Notes in Pure and Applied Mathematics Vol. 219, Marcel Dekker Inc., New York, (2000) 135–146.
J. A. Lubary and J. deSolà-Morales, Nonreal eigenvalues for second order differential operators on networks with circuits, J. Math. Analysis Appl. 275 (2002) 238–250. 301-315.
B. Mohar and W. Woess, A survey on spectra of infinite graphs, Bull. London Math. Soc. 21 (1989) 209–234.
S. Nicaise, Spectre des réseaux topologiques finis. Bull. Sc. Math. 2e Série 111 (1987) 401–413.
W. Woess, Random walks on infinite graphs and groups, Cambridge Univ. Press 138, 2000.
R. J. Wilson, Introduction to graph theory, Oliver & Boyd Edinburgh, 1972.
Author information
Authors and Affiliations
Corresponding author
Additional information
Partially supported by DGI-MCYT (BFM2002-04613-C03-01), Spain
Rights and permissions
About this article
Cite this article
von Below, J., Lubary, J.A. The eigenvalues of the Laplacian on locally finite networks. Results. Math. 47, 199–225 (2005). https://doi.org/10.1007/BF03323026
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03323026