移接变形对树的拉普拉斯谱半径的影响.pdfVIP

Vol. 34 No.4 第 34 卷第4 期 佳木斯大学学报(自然科学版) 2016 年 07 月 Journal of Jiamusi University (Natural Science Edition) July 2016 文章编号:1∞8 -1402(2016)04 -0633 -03 移接变形对树的拉普拉斯谱半径的影晌① 汪秋分1 ， 宋海洲2 (1.厦门工学院，福建厦门 361024;2. 华侨大学戴学科学学院.福建泉州 362021) 摘 要: 研究了有关移接变形对树的拉普拉斯谱半径影响的几个结果，在之前论文的基础上进 行了相应的推广，给出了新的证明过程，并且得到了一个新的有关移接变形的结论. 关键词: 树;连通围;移接变形;拉普拉斯谱半径 中固分类号: 0243 文献标识码: A Nr(v) 飞 (Nr(u)Yluf) = 1 叫，饨 ， K， v.f ， (1 运 S 运 o 51 d.) ， 其中 Nr(v) 表示树 T 中顶点u 的领域中的顶 设G是一个简单的连通图，其顶点集 V= 问， 点.设x =(纠，屿 ， K， 凡) ，是T的一个规范拉普拉斯 o v ， K， 叫 f. 记顶点町的度为d; ， i = 1,2 ,K ,n.L(G) T 2 谱向量， x; 对应于顶点v;( 1 运 i E: n) ， T 是由 去 =D(G) -A(G) 称为G 的拉普拉斯矩阵，其特征 掉边00; 增添边叫后得到的树(lE: i E: s). 若l 凡 值记为μ(G) = μ1 (G) 洁的(G) ~ A ~μ~(G) = O 1;注 1 x.1 ，贝。 μ(T) μ(T ). O. 特别的，称μ( G) 为 G 的拉普拉斯谱半径. 定理1 设u ， v ， W 是树T 中各不相同的顶点， 王新霞等人的关于树的谱半径[l] ，尹书华等 叭，屿 ， K， v.( 1 :!ζs 运 d(v)) 是非空集合 人的树的移接变形与代数连通度[刻，陈相兵的直 Nr(v) 飞 (Nr(u)Yluf) 中的顶点，叫，叫， K， w，(1 E: 径为5 的树的优美性[巧，林国光等人的给定最大度 t E: d( w) )是非空集合 Nr(w)\(Nr(u)Yluf) 中 的极大拉普拉斯谱单圈偶图[4] 等等本文研究了 的顶点，且x =(叫，吨 ， K， 马) ，是 T的一个规范拉普 有关移接变形对树的拉普拉斯谱半径影响的几个 拉斯谱向量， x; 为对应于顶点町的分量(1E: i E: 结果，在