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

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)

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)

• New Hilbert space tools for analysis of graph Laplacians and Markov processes
• Decomposition of Gaussian processes, and factorization of positive definite kernels
• Harmonic analysis invariants for infinite graphs via operators and algorithms
• Unbounded operators in Hilbert space, duality rules, characteristic projections, and their applications
• 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

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)