Deducing Properties of Trees From Their Matula Numbers


Ivan Gutman, Yeong-Nan Yeh


The Matula number is a natural number that uniquely characterizes a rooted tree. It is shown how a wariety of properties of a tree can be deduced directly from the Matula number, circumventing the reconstruction of the tree itself.