中文
相关论文

相关论文: On the notion of effective impedance

200 篇论文

In this paper we deal with the notion of the effective impedance of AC networks consisting of resistances, coils and capacitors. Mathematically such a network is a locally finite graph whose edges are endowed with complex-valued weights…

组合数学 · 数学 2021-03-05 Anna Muranova

We investigate the concept of effective resistance in connection graphs, expanding its traditional application from undirected graphs. We propose a robust definition of effective resistance in connection graphs by focusing on the duality of…

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 $b \leq c$ on each edge. In particular, we…

泛函分析 · 数学 2015-03-19 Palle E. T. Jorgensen , Erin P. J. Pearse

This paper extends the definitions of effective resistance and effective conductance to characterize the overall relation (positive coupling or antagonism) between any two disjoint sets of nodes in a signed graph. It generalizes the…

最优化与控制 · 数学 2019-07-19 Yue Song , David J. Hill , Tao Liu

Recent applications of large network models to machine learning, and to neural network suggest a need for a systematic study of the general correspondence, (i) discrete vs (ii) continuous. Even if the starting point is (i), limit…

泛函分析 · 数学 2019-03-25 Sergey Bezuglyi , Palle E. T. Jorgensen

We calculate effective impedances of infinite $LC$- and $CL$- ladder networks as limits of effective impedances of finite network approximations, using a new method, which involves precise mathematical concepts. These concepts are related…

组合数学 · 数学 2020-04-21 Anna Muranova

A mapping between random walk problems and resistor network problems is described and used to calculate the effective resistance between any two nodes on an infinite two-dimensional square lattice of unit resistors. The superposition…

经典物理 · 物理学 2009-11-10 Monwhea Jeng

We give identities for the voltage and resistance functions on a metrized graph to show how these functions behave under any edge deletion/contraction and the identification of any two vertices. This leads to explicit versions of Rayleigh's…

组合数学 · 数学 2024-11-05 Zubeyir Cinkir

The effective resistance between a pair of nodes in a weighted undirected graph is defined as the potential difference induced between them when a unit current is injected at the first node and extracted at the second node, treating edge…

最优化与控制 · 数学 2017-08-25 Necdet Serhat Aybat , Mert Gurbuzbalaban

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

最优化与控制 · 数学 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

Random walks on simple graphs in connection with electrical resistor networks lead to the definition of Markov chains with transition probability matrix in terms of electrical conductances. We extend this definition to an effective…

物理与社会 · 物理学 2007-09-20 Nelson Augusto Alves

This article discusses a geometric perspective on the well-known fact in graph theory that the effective resistance is a metric on the nodes of a graph. The classical proofs of this fact make use of ideas from electrical circuits or random…

组合数学 · 数学 2022-01-11 Karel Devriendt

A graph can be regarded as an electrical network in which each edge is a resistor. This point of view relates combinatorial quantities, such as the number of spanning trees, to electrical ones such as effective resistance. The second and…

组合数学 · 数学 2023-08-30 Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin

In this article we consider resistance matrix of a connected graph. For unweighted graph we study some necessary and sufficient conditions for resistance regular graphs. Also we find some relationship between Laplacian matrix and resistance…

组合数学 · 数学 2018-03-28 Deepak Sarma

In Part I of this work we defined a generalization of the concept of effective resistance to directed graphs, and we explored some of the properties of this new definition. Here, we use the theory developed in Part I to compute effective…

最优化与控制 · 数学 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

We present a formulation of the determination of the impedance between any two nodes in an impedance network. An impedance network is described by its Laplacian matrix L which has generally complex matrix elements. We show that by solving…

数学物理 · 物理学 2009-11-11 W. J. Tzeng , F. Y. Wu

In this paper, we study properties of effective impedance of finite electrical networks and calculate the effective impedance of a finite ladder network over an ordered field. Moreover, we consider two particular examples of infinite ladder…

谱理论 · 数学 2021-03-04 Anna Muranova

In network theory, the concept of effective resistance is a distance measure on a graph that relates the global network properties to individual connections between nodes. In addition, the Kron reduction method is a standard tool for…

离散数学 · 计算机科学 2022-10-31 Tomohiro Sugiyama , Kazuhiro Sato

Effective resistance (ER) is an attractive way to interrogate the structure of graphs. It is an alternative to computing the eigen-vectors of the graph Laplacian. Graph laplacians are used to find low dimensional structures in high…

机器学习 · 计算机科学 2023-06-30 Robi Bhattacharjee , Alex Cloninger , Yoav Freund , Andreas Oslandsbotn

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as resistors of possibly varying strengths. The relationship between the natural Dirichlet form $\mathcal E$…

泛函分析 · 数学 2010-02-18 Palle E. T. Jorgensen , Erin P. J. Pearse
‹ 上一页 1 2 3 10 下一页 ›