Limbs and Cospectral Vertices in Trees


Abstract in English

We generalize Schwenks result that almost all trees contain any given limb to trees with positive integer vertex weights. The concept of characteristic polynomial is extended to such weighted trees and we prove almost all weighted trees have a cospectral mate. We also prove almost all trees contain $k$ cospectral vertices for any integer $kge2$.

Download