dc.date.accessioned | 2022-06-21T15:22:32Z | |
dc.date.available | 2022-06-21T15:22:32Z | |
dc.date.created | 2022-01-28T08:42:53Z | |
dc.date.issued | 2022 | |
dc.identifier.citation | Andrade, Enide Ciardo, Lorenzo Dahl, Geir . Perron values and classes of trees. Linear Algebra and its Applications. 2022, 639, 135-158 | |
dc.identifier.uri | http://hdl.handle.net/10852/94439 | |
dc.description.abstract | The bottleneck matrix M of a rooted tree T is a combinatorial object encoding the spatial distribution of the vertices with respect to the root. The spectral radius of M, known as the Perron value of the rooted tree, is closely related to the theory of the algebraic connectivity. In this paper, we investigate the Perron values of various classes of rooted trees by making use of combinatorial and linear-algebraic techniques. This results in multiple bounds on the Perron values of these classes, which can be straightforwardly applied to provide information on the algebraic connectivity. | |
dc.language | EN | |
dc.rights | Attribution 4.0 International | |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
dc.title | Perron values and classes of trees | |
dc.title.alternative | ENEngelskEnglishPerron values and classes of trees | |
dc.type | Journal article | |
dc.creator.author | Andrade, Enide | |
dc.creator.author | Ciardo, Lorenzo | |
dc.creator.author | Dahl, Geir | |
cristin.unitcode | 185,15,13,0 | |
cristin.unitname | Matematisk institutt | |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |
dc.identifier.cristin | 1991951 | |
dc.identifier.bibliographiccitation | info:ofi/fmt:kev:mtx:ctx&ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Linear Algebra and its Applications&rft.volume=639&rft.spage=135&rft.date=2022 | |
dc.identifier.jtitle | Linear Algebra and its Applications | |
dc.identifier.volume | 639 | |
dc.identifier.startpage | 135 | |
dc.identifier.endpage | 158 | |
dc.identifier.doi | https://doi.org/10.1016/j.laa.2022.01.005 | |
dc.identifier.urn | URN:NBN:no-96981 | |
dc.type.document | Tidsskriftartikkel | |
dc.type.peerreviewed | Peer reviewed | |
dc.source.issn | 0024-3795 | |
dc.identifier.fulltext | Fulltext https://www.duo.uio.no/bitstream/handle/10852/94439/1/PerronValuesClassesTrees2022.pdf | |
dc.type.version | PublishedVersion | |