现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2012年
18期
71-72,76
,共3页
树图%图谱%SL谱%SL矩阵
樹圖%圖譜%SL譜%SL矩陣
수도%도보%SL보%SL구진
图的谱理论是图论与组合矩阵论的一个重要研究领域.设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,树图是图论研究的一类重要的图,为了确定一类树的SL谱惟一性,利用图与同谱图之间的关系,运用删边缩边原理,探讨了两组顶点数目的树图.通过比较两组图中子树数目的大小逐项排除和删边删点的方法证明了一类树的SL谱惟一性.
圖的譜理論是圖論與組閤矩陣論的一箇重要研究領域.設圖G是一箇有n箇頂點、m條邊的簡單圖,Q(G)為圖G的無符號拉普拉斯矩陣,樹圖是圖論研究的一類重要的圖,為瞭確定一類樹的SL譜惟一性,利用圖與同譜圖之間的關繫,運用刪邊縮邊原理,探討瞭兩組頂點數目的樹圖.通過比較兩組圖中子樹數目的大小逐項排除和刪邊刪點的方法證明瞭一類樹的SL譜惟一性.
도적보이론시도론여조합구진론적일개중요연구영역.설도G시일개유n개정점、m조변적간단도,Q(G)위도G적무부호랍보랍사구진,수도시도론연구적일류중요적도,위료학정일류수적SL보유일성,이용도여동보도지간적관계,운용산변축변원리,탐토료량조정점수목적수도.통과비교량조도중자수수목적대소축항배제화산변산점적방법증명료일류수적SL보유일성.
