Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/33404
Title: | Perron values and classes of trees |
Author: | Andrade, Enide Ciardo, Lorenzo Dahl, Geir |
Keywords: | Perron value Laplacian matrix Bottleneck matrix Special trees |
Issue Date: | 15-Apr-2022 |
Publisher: | Elsevier |
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. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/33404 |
DOI: | 10.1016/j.laa.2022.01.005 |
ISSN: | 0024-3795 |
Appears in Collections: | CIDMA - Artigos DMat - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Perron values and classes of trees.pdf | 425.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.