Eigenvectors of isospectral graph transformations

dc.contributor.authorDuarte, P.por
dc.contributor.authorTorres, M. J.por
dc.date.accessioned2015-08-31T10:26:49Z
dc.date.available2015-08-31T10:26:49Z
dc.date.issued2015
dc.description.abstractL.A. Bunimovich and B.Z. Webb developed a theory for isospectral graph reduction. We make a simple observation regarding the relation between eigenvectors of the original graph and its reduction, that sheds new light on this theory. As an application we propose an updating algorithm for the maximal eigenvector of the Markov matrix associated to a large sparse dynamical network.por
dc.description.sponsorshipThe first author was partially supported by Fundacao para a Ciencia e a Tecnologia, PEst, OE/MAT/UI0209/2011.The second author was partially supported by the Research Centre of Mathematics of the University of Minho with the Portuguese Funds from the "Fundacao para a Ciencia e a Tecnologia", through the Project PEstOE/MAT/UI0013/2014.por
dc.distributioninternationalpor
dc.identifier.doi10.1016/j.laa.2015.01.038por
dc.identifier.issn0024-3795por
dc.identifier.urihttps://hdl.handle.net/1822/36662
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherElsevierpor
dc.relationMaria Joana Torres was partially supported by the Research Centre of Mathematics of the University of Minho with the Portuguese Funds from the "Fundação para a Ciência e a Tecnologia", through the Project PEstOE/MAT/UI0013/2014.por
dc.relation.publisherversionThe original publication is available at www.elsevier.compor
dc.rightsrestrictedAccesspor
dc.subjectIsospectral graph reductionpor
dc.subjectEigenvectorpor
dc.subject.fosCiências Naturais::Matemáticaspor
dc.subject.wosScience & Technologypor
dc.titleEigenvectors of isospectral graph transformationspor
dc.typearticlepor
dspace.entity.typePublicationen
oaire.citationEndPage123por
oaire.citationIssue1por
oaire.citationStartPage110por
oaire.citationTitleLinear Algebra and its Applicationspor
oaire.citationVolume474por
sdum.journalLinear Algebra and its Applicationspor
sdum.publicationstatuspublishedpor

Ficheiros

Pacote original

A mostrar 1 - 1 de 1
A carregar...
Nome:
PDMJT_eigt.pdf
Tamanho:
591.92 KB
Formato:
Adobe Portable Document Format