首页 | 本学科首页   官方微博 | 高级检索  
     检索      

树的度序列与它的线图的谱
引用本文:张华丽.树的度序列与它的线图的谱[J].天水师范学院学报,2009,29(5):55-56.
作者姓名:张华丽
作者单位:新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054
摘    要:主要介绍了树的度序列同它的线图的谱的关系.首先得出特殊的中心对称树的度序列与它的线图最大特征值的关系.然后利用中心对称树得出一般树的度序列与它的线图最大特征值的关系.

关 键 词:中心对称树  团数  直径

Degree Sequence of Tree and Spectra of its Line Graph
Zhang Huali.Degree Sequence of Tree and Spectra of its Line Graph[J].Journal of Tianshui Normal University,2009,29(5):55-56.
Authors:Zhang Huali
Institution:Zhang Huali (School of Maths-physics and Information Science, Xinjiang Normal University, Urumqi Xinjiang 830054, China)
Abstract: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.
Keywords:centrally symmetric tree  clique number  diameter
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号