Gram matrices of reproducing kernel Hilbert spaces over graphs IV. (Quadratic inequalities for graph Laplacians)

Seto, M.; Suda, S.

doi:10.1090/spmj/1588

Gram matrices of reproducing kernel Hilbert spaces over graphs IV. (Quadratic inequalities for graph Laplacians)
HTML articles powered by AMS MathViewer

by M. Seto and S. Suda

St. Petersburg Math. J. 31 (2020), 107-116

DOI: https://doi.org/10.1090/spmj/1588

Published electronically: December 3, 2019

PDF | Request permission

Abstract:

The relationship between a graph and its subgraph from a viewpoint of functional analysis is treated. As an application of the theory of quasi-orthogonal integrals developed by de Branges–Rovnyak and Vasyunin–Nikol′skiĭ, quadratic inequalities for graph Laplacians are given.

References

Béla Bollobás, Modern graph theory, Graduate Texts in Mathematics, vol. 184, Springer-Verlag, New York, 1998. MR 1633290, DOI 10.1007/978-1-4612-0619-4
J. A. Ball and V. Bolotnikov, de Branges–Rovnyak spaces: basics and theory, arXiv:1405.2980v1, 12 May 2014.
Louis de Branges, A proof of the Bieberbach conjecture, Acta Math. 154 (1985), no. 1-2, 137–152. MR 772434, DOI 10.1007/BF02392821
David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 3rd ed., Undergraduate Texts in Mathematics, Springer, New York, 2007. An introduction to computational algebraic geometry and commutative algebra. MR 2290010, DOI 10.1007/978-0-387-35651-8
Peter G. Doyle and J. Laurie Snell, Random walks and electric networks, Carus Mathematical Monographs, vol. 22, Mathematical Association of America, Washington, DC, 1984. MR 920811
Harry Dym, Linear algebra in action, 2nd ed., Graduate Studies in Mathematics, vol. 78, American Mathematical Society, Providence, RI, 2013. MR 3154813, DOI 10.1090/gsm/078
Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1990. Corrected reprint of the 1985 original. MR 1084815
Palle E. T. Jorgensen and Erin Peter James Pearse, A Hilbert space approach to effective resistance metric, Complex Anal. Oper. Theory 4 (2010), no. 4, 975–1013. MR 2735315, DOI 10.1007/s11785-009-0041-1
Palle Jorgensen and Feng Tian, Discrete reproducing kernel Hilbert spaces: sampling and distribution of Dirac-masses, J. Mach. Learn. Res. 16 (2015), 3079–3114. MR 3450534
Palle Jorgensen and Feng Tian, Frames and factorization of graph Laplacians, Opuscula Math. 35 (2015), no. 3, 293–332. MR 3296811, DOI 10.7494/OpMath.2015.35.3.293
Donald Sarason, Sub-Hardy Hilbert spaces in the unit disk, University of Arkansas Lecture Notes in the Mathematical Sciences, vol. 10, John Wiley & Sons, Inc., New York, 1994. A Wiley-Interscience Publication. MR 1289670
Michio Seto, Composition operators induced by injective homomorphisms on infinite weighted graphs, J. Math. Anal. Appl. 435 (2016), no. 2, 1467–1477. MR 3429653, DOI 10.1016/j.jmaa.2015.11.021
Michio Seto, Sho Suda, and Tetsuji Taniguchi, Gram matrices of reproducing kernel Hilbert spaces over graphs, Linear Algebra Appl. 445 (2014), 56–68. MR 3151263, DOI 10.1016/j.laa.2013.12.001
Michio Seto, Sho Suda, and Tetsuji Taniguchi, Gram matrices of reproducing kernel Hilbert spaces over graphs II (Graph homomorphisms and de Branges-Rovnyak spaces), Nihonkai Math. J. 26 (2015), no. 1, 15–29. MR 3482754
Michio Seto and Sho Suda, Gram matrices of reproducing kernel Hilbert spaces over graphs III, Oper. Matrices 11 (2017), no. 3, 759–768. MR 3655682, DOI 10.7153/oam-11-52
V. I. Vasyunin and N. K. Nikol′skiĭ, Quasi-orthogonal decompositions with respect to complementary metrics, and estimates for univalent functions, Algebra i Analiz 2 (1990), no. 4, 1–81 (Russian); English transl., Leningrad Math. J. 2 (1991), no. 4, 691–764. MR 1080199
V. I. Vasyunin and N. K. Nikol′skiĭ, Operator-valued measures and coefficients of univalent functions, Algebra i Analiz 3 (1991), no. 6, 1–75 (1992) (Russian); English transl., St. Petersburg Math. J. 3 (1992), no. 6, 1199–1270. MR 1167676