EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 39(53), pp. 35--43 (1986)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

BRANCHING EXTENT AND SPECTRA OF TREES

Milosz Michalski

Institute of Physics, Nicolas Copernicus University Grudziadzka 5/7, 87100 Torun, Poland

Abstract: Following the concepts of Ruch and Gutman [7] 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
© 2001 ELibM for the EMIS Electronic Edition