Geodesic
Constructions for type I trees with nonisomorphic Perron branches
Czechoslovak Mathematical Journal, Tome 49 (1999) no. 3, pp. 617-632
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A tree is classified as being type I provided that there are two or more Perron branches at its characteristic vertex. The question arises as to how one might construct such a tree in which the Perron branches at the characteristic vertex are not isomorphic. Motivated by an example of Grone and Merris, we produce a large class of such trees, and show how to construct others from them. We also investigate some of the properties of a subclass of these trees. Throughout, we exploit connections between characteristic vertices, algebraic connectivity, and Perron values of certain positive matrices associated with the tree.
A tree is classified as being type I provided that there are two or more Perron branches at its characteristic vertex. The question arises as to how one might construct such a tree in which the Perron branches at the characteristic vertex are not isomorphic. Motivated by an example of Grone and Merris, we produce a large class of such trees, and show how to construct others from them. We also investigate some of the properties of a subclass of these trees. Throughout, we exploit connections between characteristic vertices, algebraic connectivity, and Perron values of certain positive matrices associated with the tree.
Classification : 05C05, 05C50, 15A09 
@article{CMJ_1999_49_3_a12,
     author = {Kirkland, Steve},
     title = {Constructions for type {I} trees with nonisomorphic {Perron} branches},
     journal = {Czechoslovak Mathematical Journal},
     pages = {617--632},
     year = {1999},
     volume = {49},
     number = {3},
     mrnumber = {1708342},
     zbl = {1003.05070},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMJ_1999_49_3_a12/}
}
TY  - JOUR
AU  - Kirkland, Steve
TI  - Constructions for type I trees with nonisomorphic Perron branches
JO  - Czechoslovak Mathematical Journal
PY  - 1999
SP  - 617
EP  - 632
VL  - 49
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/CMJ_1999_49_3_a12/
LA  - en
ID  - CMJ_1999_49_3_a12
ER  - 
%0 Journal Article
%A Kirkland, Steve
%T Constructions for type I trees with nonisomorphic Perron branches
%J Czechoslovak Mathematical Journal
%D 1999
%P 617-632
%V 49
%N 3
%U http://geodesic.mathdoc.fr/item/CMJ_1999_49_3_a12/
%G en
%F CMJ_1999_49_3_a12
Kirkland, Steve. Constructions for type I trees with nonisomorphic Perron branches. Czechoslovak Mathematical Journal, Tome 49 (1999) no. 3, pp. 617-632. http://geodesic.mathdoc.fr/item/CMJ_1999_49_3_a12/

[1] M. Fiedler: Algebraic connectivity of graphs. Czechoslovak Math. J. 23 (98) (1973), 298–305. | MR | Zbl

[2] M. Fiedler: A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czechoslovak Math. J. 25 (100) (1975), 619–633. | MR

[3] R. Grone and R. Merris: Algebraic connectivity of trees. Czechoslovak Math. J. 37 (112) (1987), 660–670. | MR

[4] S. Kirkland, M. Neumann and B. Shader: Characteristic vertices of weighted trees via Perron values. Linear and Multilinear Algebra 40 (1996), 311–325. | DOI | MR

[5] R. Merris: Characteristic vertices of trees. Linear and Multilinear Algebra 22 (1987), 115–131. | DOI | MR | Zbl

[6] R. Merris: Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197/198 (1994), 143–176. | MR | Zbl