论文部分内容阅读
有很多种方法来对图排序。例如，图可以根据它们的特征值递减的方式排序。Grone和Merris根据树的代数连通度，即用L（T）的第二小拉普拉斯特征值对树进行排序。Guo给出了用拉普拉斯谱半径对树排序的前几个图。一个图的Wiener指数是一个连通图的所有顶点对间的距离之和，Wiener指数也被用来对树排序。从所周知，一个树的Wiener指数等于Cn-2。因此那些有相同的Wiener指数的树可能得用其他拉普拉斯系数来排序。这篇文章受Mohar提出的如何通过拉普拉斯系数对树进行排序的启发而讨论研究。我们首先研究直径为3和4的所有的树排序。这些结果被用来决定由拉普拉斯系数来排序的前几个树。