关于树的Large Laplace谱扰动(英文)

On Laplacian Spectral Perturbations of Trees

讨论树在添加一条边后其Laplace谱发生的扰动,刻画了满足如下条件的匹配数为2或3的树添加一条边后所有变化的特征值以整数增加.对于每个μ≥2(或n≥5),构造了一个匹配数为μ(或顶点数为n)的树,以满足上述性质.

All trees with matching number 2 or 3,for which all changed Laplacian eignvalues moved up by integers after adding an edge,are characterized.For each μ≥2 (or n≥5),a tree with matching number μ (or vertex number n) which holds the above property after adding an edge is constructed.