Resistance distances on networks

dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtiques
dc.contributor
Universitat Politècnica de Catalunya. COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes
dc.contributor.author
Carmona Mejías, Ángeles
dc.contributor.author
Encinas Bachiller, Andrés Marcos
dc.contributor.author
Mitjana Riera, Margarida
dc.date.issued
2017
dc.identifier
Carmona, A., Encinas, A., Mitjana, M. Resistance distances on networks. "Applicable analysis and discrete mathematics", 2017, vol. 11, núm. 1, p. 136-147.
dc.identifier
1452-8630
dc.identifier
https://hdl.handle.net/2117/105199
dc.identifier
10.2298/AADM1701136C
dc.description.abstract
This paper aims to study a family of distances in networks associated witheffective resistances. Speci cally, we consider the e ective resistance distance with respect to a positive parameter and a weight on the vertex set; that is, the effective resistance distance associated with an irreducible and symmetric M-matrix whose lowest eigenvalue is the parameter and the weight function is the associated eigenfunction. The main idea is to consider the network embedded in a host network with additional edges whose conductances are given in terms of the mentioned parameter. The novelty of these distances is that they take into account not only the influence of shortest and longest weighted paths but also the importance of the vertices. Finally, we prove that the adjusted forest metric introduced by P. Chebotarev and E. Shamis is nothing else but a distance associated with a Schr odinger operator with constant weight
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (author's final draft)
dc.format
12 p.
dc.format
application/pdf
dc.language
eng
dc.relation
http://www.doiserbia.nb.rs/Article.aspx?ID=1452-86301701136C&AspxAutoDetectCookieSupport=1
dc.rights
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights
Open Access
dc.rights
Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.subject
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject
Graph theory
dc.subject
Eff ective resistances
dc.subject
resistance distances
dc.subject
Schrodinger operator
dc.subject
symmetric M-matrices.
dc.subject
Grafs, Teoria de
dc.subject
Classificació AMS::05 Combinatorics::05C Graph theory
dc.title
Resistance distances on networks
dc.type
Article


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

E-prints [73026]