PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 39(53), pp. 35--43 (1986)
BRANCHING EXTENT AND SPECTRA OF TREES
Milosz MichalskiInstitute of Physics, Nicolas Copernicus University Grudziadzka 5/7, 87100 Torun, Poland
Abstract: Following the concepts of Ruch and Gutman  we discuss possible connections between branching extent and spectra of trees. It is suggested to what extent relations between spectra reflect partial ordering of trees according to their branching. We show how branching can be measured by certain coefficients of characteristic polynomial of a tree. The second part of the paper is devoted to the problem of constructing trees with a fixed measure of branching. A non-polynomial time algorithm is developed and its acceptably good performance in the majority of cases is documented by sample computation results.
Classification (MSC2000): 05C05, 05C50; 06A10
Full text of the article:
Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts