Effective resistances and Kirchhoff index in subdivision networks
Visualitza/Obre
BERINDRAC2016ENRIC.pdf (220,5Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/107170
Tipus de documentText en actes de congrés
Data publicació2016
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this work we compute the effective resistances and the Kirchhoff Index of subdivision networks in terms of the corresponding parameters of the original network. Our techniques are based on the study of discrete operators using discrete Potential Theory. Starting from a given network G = ( V, E, c ), we add a new vertex v xy at every edge { x, y } ¿ E and define new conductances c ( x, v xy ) so as to satisfy the electrical compatibility condition 1 c ( x, y ) = 1 c ( x, v xy ) + 1 c ( y, v xy ) , in order to obtain a subdivision network G S = ( V S , E S , c ) . In this setting we prove how the solution to a compatible Poisson problem on the subdivision network G S can be related with the solution of a suitable Poisson problem on the inicial network G . We use contraction and extension of functions from C ( V S ) to C ( V ) and viceversa, respectively to achieve our result. As effective resistances are computed with the aid of a solution (no matter what) to a particular Poisson problem, we can stablish an affine relationship between effective resistances defined for vertices in G S and the effective resistances defined for vertices in G . Here the coefficients are simply weighted averages of the conductances previously stated. Finally we relate the Kirchhoff index of the subdivision network K (G S ) with the Kirchhoff index of the initial network K (G) by using the so called Green‘s kernel function because the desired parameter can be computed as the trace of the kernel.
CitacióCarmona, A., Monso, E., Mitjana, M. Effective resistances and Kirchhoff index in subdivision networks. A: European Congress of Mathematics. "7ECM Berlin 2016: 7th European Congress of Mathematics, July 18-22, 2016, Technische Universität Berlin". Berlin: 2016, p. 70.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
BERINDRAC2016ENRIC.pdf | 220,5Kb | Accés restringit |