论文部分内容阅读
研究了删点集对图的无符号拉普拉斯谱（Q-谱）的影响,给出了删点集插值定理.进一步,得到了一个下界q_i（G）≥d_i-i＋1（i=1,2,…,n）,其中q_i（G）为n阶图G的第i大Q-特征值,d_i为第i大顶点度.另外,给出了q_i（G）≥d_i-1（i=2,…,k）成立的一个充分条件,以及等号成立的必要条件等.