pith. sign in

arxiv: 0906.1517 · v1 · submitted 2009-06-08 · 🧮 math.CO · math.SP

Semiregular Trees with Minimal Index

classification 🧮 math.CO math.SP
keywords degreesemiregulartreesindextreebelardocannotcaterpillar
0
0 comments X
read the original abstract

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 a caterpillar. In this technical report we provide a different proof for this theorem. Furthermore, we give counter examples that show this result cannot be generalized to the class of trees with a given (non-constant) degree sequence.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.