按树的最大Laplace特征值对树比较的新结果New Results of Comparingng Trees by Their Largest Laplacian Eigenvalues
张海霞,魏海燕
摘要(Abstract):
通过对n阶树T的结构分析,利用一些特殊变换对树T的最大Laplace特征值的影响,得出了按树T的最大Laplace特征值对树进行比较的新结果。
关键词(KeyWords): 树;最大Laplace特征值;最大度
基金项目(Foundation):
作者(Author): 张海霞,魏海燕
参考文献(References):
- [1]CVETKOVI C′D M,DOOB M,SACHS H.Spectra of Graphs:Theory and Applications[M].2nd ed.New York:Academic Press,1992.
- [2]GUO Jiming.On the second largest Laplacian eigenvalue of trees[J].Linear Algebra Appl,2005,404:251-261.
- [3]郭曙光,徐家辉,陈永高.直径为d的n阶树的谱半径[J].数学进度,2005(5):683-692.
- [4]张海霞,魏海燕,按树的最大Laplace特征值对树进行排序[J].太原科技大学学报,2009,30(6):523-527.
- [5]LIN Wenshui,GUO Xiaofeng.Ordering trees by their largest Eigenvalues[J].Linear Algebra Appl,2006,418(2-3):450-456.
- [6]ANDERSON W N,MORLEY T D.Eigenvalues of the Laplacian of a graph[J].Linear Multilinear Algebra,1985,18(2):141-145.
- [7]束金龙,闻人凯.图的Laplacian谱半径界的可达性[J].华东师范大学学报:自然科学版,2001(3):19-24.