Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2603.29675 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912992135741440 |
|---|---|
| author | Kajiura, Yosuke Sato, Kazuhiro |
| author_facet | Kajiura, Yosuke Sato, Kazuhiro |
| contents | We develop a generalized resistance geometry based on Kron reduction and effective resistance for directed graphs, paralleling classical undirected graph theory. For strongly connected directed graphs, we prove a Fiedler--Bapat identity that links the resistance matrix and the Laplacian through the symmetrized pseudoinverse. This identity provides a canonical definition of the resistance curvature and resistance radius in the strongly connected directed setting. In the strongly connected weight-balanced case, it also implies that the operation of associating an undirected Laplacian with a directed Laplacian via the pseudoinverse of the symmetrized pseudoinverse commutes with Kron reduction. We further introduce a class of signed undirected Laplacians for which effective resistance defines a distance between nodes. We call this distance the generalized resistance metric and prove that it coincides with the class of strict negative type metrics. Within this framework, we investigate analytical and geometric properties of resistance curvature and resistance radius, characterize the maximum graph-variance problem, and generalize resistive embeddings. These results place signed undirected resistance geometry on a footing parallel to the classical unsigned undirected theory and provide a unified perspective on model reduction, graph variance, and resistance-based embedding. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_29675 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Generalized Resistance Geometry from Kron Reduction and Effective Resistance Kajiura, Yosuke Sato, Kazuhiro Discrete Mathematics We develop a generalized resistance geometry based on Kron reduction and effective resistance for directed graphs, paralleling classical undirected graph theory. For strongly connected directed graphs, we prove a Fiedler--Bapat identity that links the resistance matrix and the Laplacian through the symmetrized pseudoinverse. This identity provides a canonical definition of the resistance curvature and resistance radius in the strongly connected directed setting. In the strongly connected weight-balanced case, it also implies that the operation of associating an undirected Laplacian with a directed Laplacian via the pseudoinverse of the symmetrized pseudoinverse commutes with Kron reduction. We further introduce a class of signed undirected Laplacians for which effective resistance defines a distance between nodes. We call this distance the generalized resistance metric and prove that it coincides with the class of strict negative type metrics. Within this framework, we investigate analytical and geometric properties of resistance curvature and resistance radius, characterize the maximum graph-variance problem, and generalize resistive embeddings. These results place signed undirected resistance geometry on a footing parallel to the classical unsigned undirected theory and provide a unified perspective on model reduction, graph variance, and resistance-based embedding. |
| title | Generalized Resistance Geometry from Kron Reduction and Effective Resistance |
| topic | Discrete Mathematics |
| url | https://arxiv.org/abs/2603.29675 |