论文部分内容阅读
研究了树是否具有特征值1的问题.利用引理1得到了两种具有特征根1的树Tm和Tm^*,其中树Tm具有m-1重特征根;树Tm^*具有m-1+t(t为图T-u中1的重数)重特征根.定义了K2平凡的树和非K2平凡的树,对K2平凡的树T,判断它是否含特征根1可化为判断比T更低阶的图的问题;对非K2平凡的树T,判断它是否含特征根1或化为判断比T更低阶的图或计算T的“1-出值”.