Resistance distances on networks

dc.contributor.authorCarmona Mejías, Ángeles
dc.contributor.authorEncinas Bachiller, Andrés Marcos
dc.contributor.authorMitjana Riera, Margarida
dc.contributor.groupUniversitat Politècnica de Catalunya. COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2017-06-07T08:53:45Z
dc.date.available2017-06-07T08:53:45Z
dc.date.issued2017
dc.description.abstractThis 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.peerreviewedPeer Reviewed
dc.description.versionPostprint (author's final draft)
dc.format.extent12 p.
dc.identifier.citationCarmona, 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.doi10.2298/AADM1701136C
dc.identifier.issn1452-8630
dc.identifier.urihttps://hdl.handle.net/2117/105199
dc.language.isoeng
dc.relation.publisherversionhttp://www.doiserbia.nb.rs/Article.aspx?ID=1452-86301701136C&AspxAutoDetectCookieSupport=1
dc.rights.accessOpen Access
dc.rights.licensenameAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.subject.lcshGraph theory
dc.subject.lemacGrafs, Teoria de
dc.subject.otherEff ective resistances
dc.subject.otherresistance distances
dc.subject.otherSchrodinger operator
dc.subject.othersymmetric M-matrices.
dc.titleResistance distances on networks
dc.typeArticle
dspace.entity.typePublication
local.citation.authorCarmona, A.; Encinas, A.; Mitjana, M.
local.citation.endingPage147
local.citation.number1
local.citation.publicationNameApplicable analysis and discrete mathematics
local.citation.startingPage136
local.citation.volume11
local.identifier.drac21071675

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Carregant...
Miniatura
Nom:
CEM-DISRES-(29.03.17).pdf
Mida:
296.81 KB
Format:
Adobe Portable Document Format
Descripció:
Versió enviada abans de ser publicada