论文标题
频谱订购和2个开关转换
Spectral ordering and 2-switch transformations
论文作者
论文摘要
我们通过光谱半径以相同程度的序列订购树的问题。为了实现这一目标,我们考虑了2个开关的变换,这些转换可以保留度序列并确定指数何时减少。我们的主要贡献是根据与树中尺寸相关的给定参数确定特定家族的索引的总排序。
We address the problem of ordering trees with the same degree sequence by their spectral radii. To achieve that, we consider 2-switch transformations which preserve the degree sequence and establish when the index decreases. Our main contribution is to determine a total ordering of a particular family by their indices according to a given parameter related to sizes in the tree.