论文标题

频谱订购和2个开关转换

Spectral ordering and 2-switch transformations

论文作者

Oliveira, Elismar R., Schvöllner, Victor N., Trevisan, Vilmar

论文摘要

我们通过光谱半径以相同程度的序列订购树的问题。为了实现这一目标,我们考虑了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源