图的Q-特征值的若干结果

摘要：

研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界qi(G)≥di-i+ 1(i=1,2,…,n),其中qi(G)为n阶图G的第i大Q-特征值,di为第i大顶点度.另外,给出了qi(G)≥di-1(i=2,…,q成立的一个充分条件,以及等号成立的必要条件等.

关键词：无符号拉普拉斯矩阵、Q-特征值、图谱、插值、界

所属期刊栏目：28

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11126095, 11201303, 11101284;上海自然科学基金12ZR1420300

在线出版日期：2013-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：292-298