Spectral comparisons between networks with different conductance functions

DOI10.7900/JOT.2012OCT05.1978MaRDI QIDQ2937192zbMATH OpenOpenAlexFDO

Authors Palle Jorgensen, Erin P. J. Pearse

Publication date 8 January 2015

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

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

zbMATH Keywords

Dirichlet formeffective resistancegraph energyharmonic analysisHilbert spacereproducing kernelsspectral graph theoryunbounded discrete Laplacianweighted graph

Mathematics Subject Classification ID

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

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.

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

Cited in

(11)

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

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)