TY - GEN
TI - Semiregular Trees with Minimal Index
AB - A semiregular tree is a tree where all non-pendant vertices have the same degree. Belardo et al. (MATCH Commun. Math. Chem. 61(2), pp. 503-515, 2009) have shown that among all semiregular trees with a fixed order and degree, a graph with index is caterpillar. In this technical report we provide a different proof for this theorem. Furthermore, we give counter examples that show that this result cannot be generalized to the class of trees with a given (non-constant) degree sequence.
AF - Department of Statistics and Mathematics, Research Report Series, Report 86
UR - http://epub.wu-wien.ac.at/dyn/virlib/wp/showentry?ID=epub-wu-01_ef6&from=NEW&style=blank
PY - 2009-06-01
AU - Biyikoglu, TÃ¼rker
AU - Leydold, Josef
ER -