Constructions for type I trees with nonisomorphic Perron branches

Title:

Constructions for type I trees with nonisomorphic Perron branches

Creator:

Kirkland, Steve

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:aea85dd0-b410-4ade-8d77-92e145a0dd39
uuid:aea85dd0-b410-4ade-8d77-92e145a0dd39

Subject:

math, trees, and Perron branches

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

617-632

Source:

Czechoslovak Mathematical Journal | 1999 Volume:49 | Number:3

Harvested from:

CDK

Metadata only:

false