树的度序列与它的线图的谱

Degree Sequence of Tree and Spectra of its Line Graph

主要介绍了树的度序列同它的线图的谱的关系.首先得出特殊的中心对称树的度序列与它的线图最大特征值的关系,然后利用中心对称树得出一般树的度序列与它的线图最大特征值的关系.

It mainly introduced the relations between degree sequence of tree and the spectra of its line graph in this paper. Firstly, the relations between the degree sequence of the centrally symmetric especial tree and eiqenvalue of maximum of its line graph were obtained, then the relations between degree sequence of general tree and eiqenvalue of maximum of its line graph were got by using of the centrally symmetric tree.