高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2013年
3期
292-298
,共7页
无符号拉普拉斯矩阵%Q-特征值%图谱%插值%界
無符號拉普拉斯矩陣%Q-特徵值%圖譜%插值%界
무부호랍보랍사구진%Q-특정치%도보%삽치%계
signless Laplacian matrix%Q-eigenvalue%graph spectrum%interlacing%bound
研究了删点集对图的无符号拉普拉斯谱(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-譜)的影響,給齣瞭刪點集插值定理.進一步,得到瞭一箇下界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-보)적영향,급출료산점집삽치정리.진일보,득도료일개하계qi(G)≥di-i+ 1(i=1,2,…,n),기중qi(G)위n계도G적제i대Q-특정치,di위제i대정점도.령외,급출료qi(G)≥di-1(i=2,…,q성립적일개충분조건,이급등호성립적필요조건등.
