Spectral comparisons between networks with different conductance functions

DOI10.7900/JOT.2012OCT05.1978zbMATH Open1389.47069arXiv1107.2786OpenAlexW2962821724MaRDI QIDQ2937192FDOQ2937192

Authors: Palle Jorgensen, Erin P. J. Pearse 

Publication date: 8 January 2015

Published in: Journal of Operator Theory (Search for Journal in Brave)

Abstract: For a network consisting of a graph with edge weights prescribed by a given conductance function $c$, we consider the effects of replacing these weights with a new function $b$ that satisfies $bleqc$ on each edge. In particular, we compare the corresponding energy spaces and the spectra of the Laplace operators acting on these spaces. We use these results to derive estimates for effective resistance on the two networks, and to compute a spectral invariant for the canonical embedding of one energy space into the other.

Full work available at URL: https://arxiv.org/abs/1107.2786

Recommendations

• Infinite networks and variation of conductance functions in discrete Laplacians
• A weighted Sobolev-Poincaré's inequality on infinite networks
• Resistance boundaries of infinite networks
• A Hilbert space approach to effective resistance metric
• Essential self-adjointness of the graph-Laplacian

zbMATH Keywords

spectral graph theoryHilbert spacereproducing kernelsharmonic analysisweighted grapheffective resistanceDirichlet formgraph energyunbounded discrete Laplacian

Mathematics Subject Classification ID

Ergodic theorems, spectral theory, Markov operators (37A30) Discrete version of topics in analysis (39A12) Spectral theory; eigenvalue problems on manifolds (58C40) Discrete potential theory (31C20) Linear operators in reproducing-kernel Hilbert spaces (including de Branges, de Branges-Rovnyak, and other structured spaces) (47B32)

Cited In (11)

• Decomposition of Gaussian processes, and factorization of positive definite kernels
• Unbounded operators in Hilbert space, duality rules, characteristic projections, and their applications
• Harmonic analysis invariants for infinite graphs via operators and algorithms
• Symmetric pairs of unbounded operators in Hilbert space, and their applications in mathematical physics
• Monopoles, dipoles, and harmonic functions on Bratteli diagrams
• Higher Order Difference Operators and Associated Relative Reproducing Kernel Hilbert Spaces
• Global similarity tests of physical designs of circuits: a complex network approach
• Reflection positivity, duality, and spectral theory
• Symmetric pairs and self-adjoint extensions of operators, with applications to energy networks
• Infinite networks and variation of conductance functions in discrete Laplacians
• New Hilbert space tools for analysis of graph Laplacians and Markov processes

This page was built for publication: Spectral comparisons between networks with different conductance functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2937192)