Abstract
Our purpose is to develop computational tools for determining spectra for operators associated with infinite weighted graphs. While there is a substantial literature concerning graph-Laplacians on infinite networks, much less developed is the distinction between the operator theory for the ℓ 2 space of the set V of vertices vs the case when the Hilbert space is defined by an energy form. A network is a triple (V,E,c) where V is a (typically countable infinite) set of vertices in a graph, with E denoting the set of edges. The function c is defined on E. It is given at the outset, symmetric and positive on E. We introduce a graph-Laplacian Δ, and an energy Hilbert space \(\mathcal{H}_{E}\) (both depending on c). While it is known that Δ is essentially selfadjoint on its natural domain in ℓ 2(V), its realization in \(\mathcal{H}_{E}\) is not. We give a characterization of the Friedrichs extension of the \(\mathcal{H}_{E}\)-Laplacian, and prove a formula for its computation. We obtain several corollaries regarding the diagonalization of infinite matrices. To every weighted finite-interaction countable infinite graph there is a naturally associated infinite banded matrix. With the use of the Friedrichs spectral resolution, we obtain a diagonalization formula for this family of infinite matrices. With examples we give concrete illustrations of both spectral types, and spectral multiplicities.
Similar content being viewed by others
References
Akhiezer, N.I.: The Classical Moment Problem and Some Related Questions in Analysis. Hafner, New York (1965). Translated by N. Kemmer
Albeverio, S., Paolucci, A.M.: Radial multiresolution, Cuntz algebras representations and an application to fractals. Complex Anal. Oper. Theory 3(1), 1–18 (2009)
Albeverio, S., Belopolskaya, Ya.I., Feller, M.N.: Boundary problems for the wave equation with the Lévy Laplacian in Shilov’s class. Methods Funct. Anal. Topol. 16(3), 197–202 (2010)
Albeverio, S., Cognola, G., Spreafico, M., Zerbini, S.: Singular perturbations with boundary conditions and the Casimir effect in the half space. J. Math. Phys. 51(6), 063502 (2010) pp. 38
Albeverio, S., Kostenko, A., Malamud, M.: Spectral theory of semibounded Sturm-Liouville operators with local interactions on a discrete set. J. Math. Phys. 51(10), 102102 (2010) pp. 24
Alpay, D., Levanony, D.: On the reproducing kernel Hilbert spaces associated with the fractional and bi-fractional Brownian motions. Potential Anal. 28(2), 163–184 (2008)
Alpay, D., Shapiro, M., Volok, D.: Reproducing kernel spaces of series of Fueter polynomials. In: Operator theory in Krein spaces and nonlinear eigenvalue problems. Oper. Theory Adv. Appl., vol. 162, pp. 19–45. Birkhäuser, Basel (2006)
Alpay, D., Melnikov, A., Vinnikov, V.: Un algorithme de Schur pour les fonctions de transfert des systèmes surdéterminés invariants dans une direction. C.R. Math. Acad. Sci. Paris 347(13-14), 729–733 (2009)
Arveson, W.: Markov operators and OS-positive processes. J. Funct. Anal. 66(2), 173–234 (1986)
Ashbaugh, M.S., Gesztesy, F., Mitrea, M., Teschl, G.: Spectral theory for perturbed Krein Laplacians in nonsmooth domains. Adv. Math. 223(4), 1372–1467 (2010)
Babenko, V.F., Bilichenko, R.O.: Approximation of unbounded operators by bounded operators in a Hilbert space. Ukraïn. Mat. Zh. 61(2), 147–153 (2009)
Ballard, G.M., Baxley, J.V.: The Friedrichs extension of certain singular differential operators. II. Electron. J. Qual. Theory Differ. Equ. 5, 11 (2009) (Special Edition I)
Bona, J.L., Chen, H., Sun, S.-M., Zhang, B.-Y.: Approximating initial-value problems with two-point boundary-value problems: BBM-equation. Bull. Iran. Math. Soc. 36(1), 1–25 (2010)
Carlson, R.: Boundary value problems for infinite metric graphs. In: Analysis on graphs and its applications. Proc. Sympos. Pure Math., vol. 77, pp. 355–368. Amer. Math. Soc, Providence (2008)
Carlson, R.: Harmonic analysis for graph refinements and the continuous graph FFT. Linear Algebra Appl. 430(11-12), 2859–2876 (2009)
Carlson, R.: Harmonic analysis for star graphs and the spherical coordinate trapezoidal rule. J. Comput. Appl. Math. 235(8), 2077–2089 (2011)
Cho, I.: Measures on graphs and groupoid measures. Complex Anal. Oper. Theory 2(1), 1–28 (2008)
Crandall, M.G., Phillips, R.S.: On the extension problem for dissipative operators. J. Funct. Anal. 2, 147–176 (1968)
Dunford, N., Schwartz, J.T.: Linear operators. Part II. Wiley Classics Library. Wiley, New York (1988). Spectral theory. Selfadjoint operators in Hilbert space, With the assistance of William G. Bade and Robert G. Bartle, Reprint of the 1963 original, A Wiley-Interscience Publication
Dutkay, D.E., Jorgensen, P.E.T.: Methods from multiscale theory and wavelets applied to nonlinear dynamics. In: Wavelets, multiscale systems and hypercomplex analysis. Oper. Theory Adv. Appl., vol. 167, pp. 87–126. Birkhäuser, Basel (2006)
Dutkay, D.E., Jorgensen, P.E.T.: A duality approach to representations of Baumslag-Solitar groups. In: Group Representations, Ergodic Theory, and Mathematical Physics: A Tribute to George W. Mackey. Contemp. Math., vol. 449, pp. 99–127. Amer. Math. Soc, Providence (2008)
Dutkay, D.E., Jorgensen, P.E.T.: Spectral theory for discrete Laplacians. Complex Anal. Oper. Theory 4(1), 1–38 (2010)
Fleige, A., Hassi, S., de Snoo, H., Winkler, H.: Sesquilinear forms corresponding to a non-semibounded Sturm-Liouville operator. Proc. R. Soc. Edinb., Sect. A, Math. 140(2), 291–318 (2010)
Friedrichs, K.: Spektraltheorie halbbeschrankter Operatoren I und II. Teil. Math. Ann. 110(1), 777–779 (1935)
Friedrichs, K.: On differential operators in Hilbert spaces. Am. J. Math. 61(2), 523–544 (1939)
Fuglede, B.: Spirals in Hilbert space: with an application in information theory. Expo. Math. 23(1), 23–45 (2005)
Haenggi, M.: On distances in uniformly random networks. IEEE Trans. Inf. Theory 51(10), 3584–3586 (2005)
Hattori, T., Kasue, A.: Functions of finite Dirichlet sums and compactifications of infinite graphs. In: Probabilistic Approach to Geometry. Adv. Stud. Pure Math., vol. 57, pp. 141–153. Math. Soc. Japan, Tokyo (2010)
Jørgensen, P.E.T.: Unbounded operators: perturbations and commutativity problems. J. Funct. Anal. 39(3), 281–307 (1980)
Jørgensen, P.E.T.: Use of operator algebras in the analysis of measures from wavelets and iterated function systems. In: Operator Theory, Operator Algebras, and Applications. Contemp. Math., vol. 414, pp. 13–26. Amer. Math. Soc., Providence (2006)
Jørgensen, P.E.T., Pearse, E.P.J.: A Hilbert space approach to effective resistance metric. Complex Anal. Oper. Theory 4(4), 975–1013 (2010)
Jørgensen, P.E.T., Pearse, E.P.: Spectral reciprocity and matrix representations of unbounded operators. J. Funct. Anal., in press
Jørgensen, P.E.T., Song, M.-S.: Analysis of fractals, image compression, entropy encoding, Karhunen-Loève transforms. Acta Appl. Math. 108(3), 489–508 (2009)
Jørgensen, P.E.T., Korelson, K.A., Shuman, K.L.: Iterated function systems, moments, and transformations of infinite matrices. Mem. Am. Math. Soc. 213, 1003 (2011)
Karlin, S., McGregor, J.: Some properties of determinants of orthogonal polynomials. In: Theory and Application of Special Functions, Proc. Advanced Sem., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1975. Math. Res. Center, Univ. Wisconsin, vol. 35, pp. 521–550. Academic Press, New York (1975)
Kostrykin, V., Potthoff, J., Schrader, R.: Heat kernels on metric graphs and a trace formula. In: Adventures in Mathematical Physics. Contemp. Math., vol. 447, pp. 175–198. Amer. Math. Soc, Providence, RI (2007)
Kostrykin, V., Potthoff, J., Schrader, R.: Contraction semigroups on metric graphs. In: Analysis on Graphs and Its Applications. Proc. Sympos. Pure Math., vol. 77, pp. 423–458. Amer. Math. Soc., Providence (2008)
Powers, R.T.: Heisenberg model and a random walk on the permutation group. Lett. Math. Phys. 1(2), 125–130 (1975/76)
Powers, R.T.: Resistance inequalities for the isotropic Heisenberg ferromagnet. J. Math. Phys. 17(10), 1910–1918 (1976)
Sabzaliyev, M.M.: On asymptotics of the solution of a boundary value problem for singularly perturbed quasilinear elliptic equation in semi-infinite strip. Proc. Inst. Math. Mech. Natl. Acad. Sci. Azerb. 32, 175–188 (2010)
Stone, M.H.: On unbounded operators in Hilbert space. J. Indian Math. Soc. (N.S.) 15, 155–192 (1952) 1951
Stone, M.H.: Linear Transformations in Hilbert Space. American Mathematical Society Colloquium Publications, vol. 15. American Mathematical Society, Providence (1990). Reprint of the 1932 original
Tosio, K.: Perturbation Theory for Linear Operators. Classics in Mathematics. Springer-Verlag, Berlin, (1995). Reprint of the 1980 edition
von Below, J., Lubary, J.A.: Isospectral infinite graphs and networks and infinite eigenvalue multiplicities. Netw. Heterog. Media 4(3), 453–468 (2009)
von Neumann, J.: Uber adjungierte Funktionaloperatoren. Ann. Math. (2) 33(2), 294–310 (1932)
Wills, M.D.: Extension of spectral scales to unbounded operators. Int. J. Math. Math. Sci. 33, 713563 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jorgensen, P.E.T. Unbounded graph-Laplacians in energy space, and their extensions. J. Appl. Math. Comput. 39, 155–187 (2012). https://doi.org/10.1007/s12190-011-0518-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-011-0518-8
Keywords
- Unbounded operators
- Symmetric and selfadjoint extensions
- Friedrichs extension
- Deficiency indices
- Boundary values
- Boundaries
- Harmonic analysis
- Random walk
- Special orthogonal functions
- Spectral sets
- Spectrum
- Weighted graphs
- Discrete Laplacians