树的最小Laplace谱半径的排序  

Ordering of Trees with Smallest Laplacian Spectral Radii

作　　者：邵嘉裕[1] 沈利红[1] 郭继明[1] 

机构地区：[1]同济大学数学系,上海200092

出　　处：《同济大学学报（自然科学版）》2007年第4期552-555,共4页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金资助项目(10331020)

摘　　要：袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续这个顺序,将具有最小Laplace谱半径的n阶树从第8棵排至第11棵,从而得到了Laplace谱半径最小的前11棵n阶树.Some structure transformations and operations on the trees are used by YUAN Xiying to obtain the ordering of the first seven trees of order n with the smallest Laplacian spectral radii. The operatons of grafting, subdiusion and antracting on the trees are further used to continue this ordering and extend this ordering to the 11th tree.

关 键 词：LAPLACE谱半径 嫁接 剖分 收缩 

分 类 号：O157.5[理学—数学]