Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/25122
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Andrade, Enide | pt_PT |
dc.contributor.author | Ciardo, Lorenzo | pt_PT |
dc.contributor.author | Dahl, Geir | pt_PT |
dc.date.accessioned | 2019-01-15T16:42:24Z | - |
dc.date.issued | 2019-04-01 | - |
dc.identifier.issn | 0024-3795 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10773/25122 | - |
dc.description.abstract | The notion of combinatorial Perron value was introduced in [2]. We continue the study of this parameter and also introduce a new parameter πe(M) which gives a new lower bound on the spectral radius of the bottleneck matrix M of a rooted tree. We prove a bound on the approximation error for πe(M). Several properties of these two parameters are shown. These ideas are motivated by the concept of algebraic connectivity. A certain extension property for the combinatorial Perron value is shown and it allows us to define a new center concept for caterpillars. We also compare computationally this new center to the so-called characteristic set, i.e., the center obtained from algebraic connectivity. | pt_PT |
dc.language.iso | eng | pt_PT |
dc.publisher | Elsevier | pt_PT |
dc.relation | UID/MAT/04106/2019 | pt_PT |
dc.rights | openAccess | pt_PT |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | pt_PT |
dc.subject | Perron value | pt_PT |
dc.subject | Botleneck matrix | pt_PT |
dc.subject | Tree | pt_PT |
dc.subject | Laplacian matrix | pt_PT |
dc.subject | Majorization | pt_PT |
dc.title | Combinatorial Perron parameters for trees | pt_PT |
dc.type | article | pt_PT |
dc.description.version | published | pt_PT |
dc.peerreviewed | yes | pt_PT |
degois.publication.firstPage | 138 | pt_PT |
degois.publication.lastPage | 166 | pt_PT |
degois.publication.title | Linear Algebra and its Applications | pt_PT |
degois.publication.volume | 566 | pt_PT |
dc.date.embargo | 2020-04-01 | - |
dc.identifier.doi | https://doi.org/10.1016/j.laa.2018.12.028 | pt_PT |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Combinatorial Perron parameters for trees.pdf | 454.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.