现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
10期
123-124,128
,共3页
图%线图%特征值%谱%拉普拉斯谱
圖%線圖%特徵值%譜%拉普拉斯譜
도%선도%특정치%보%랍보랍사보
图谱理论是图论研究的重要领域之一,也是非常活跃的研究方向.实践表明,对特征值的计算十分复杂,但可以研究不同定义的谱之间的关系确定特征值的上下界.通过利用对称矩阵和半正定矩阵的一些性质,讨论简单无向图G及其线图G1的邻接谱之间的一些关系,推广已有的结果.同时也讨论图的邻接谱和拉普拉斯谱之间的关系.对判定某些图的邻接谱和拉普拉斯谱的范围具有一定的指导作用.
圖譜理論是圖論研究的重要領域之一,也是非常活躍的研究方嚮.實踐錶明,對特徵值的計算十分複雜,但可以研究不同定義的譜之間的關繫確定特徵值的上下界.通過利用對稱矩陣和半正定矩陣的一些性質,討論簡單無嚮圖G及其線圖G1的鄰接譜之間的一些關繫,推廣已有的結果.同時也討論圖的鄰接譜和拉普拉斯譜之間的關繫.對判定某些圖的鄰接譜和拉普拉斯譜的範圍具有一定的指導作用.
도보이론시도론연구적중요영역지일,야시비상활약적연구방향.실천표명,대특정치적계산십분복잡,단가이연구불동정의적보지간적관계학정특정치적상하계.통과이용대칭구진화반정정구진적일사성질,토론간단무향도G급기선도G1적린접보지간적일사관계,추엄이유적결과.동시야토론도적린접보화랍보랍사보지간적관계.대판정모사도적린접보화랍보랍사보적범위구유일정적지도작용.