数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2013年
2期
206-208
,共3页
拉普拉斯矩阵%拉普拉斯特征值%代数连通度%联图
拉普拉斯矩陣%拉普拉斯特徵值%代數連通度%聯圖
랍보랍사구진%랍보랍사특정치%대수련통도%련도
图G=(V E)的次小的拉普拉斯特征值称为G的代数连通度,记为α(G).设δ(G)为G的最小度.Fiedler早在1973年便证明了α(G)≤ δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤(1/2)|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.
圖G=(V E)的次小的拉普拉斯特徵值稱為G的代數連通度,記為α(G).設δ(G)為G的最小度.Fiedler早在1973年便證明瞭α(G)≤ δ(G),但他未能給齣等號成立的極圖刻劃.後來,我們在[6]中確定瞭噹δ(G)≤(1/2)|V(G)|時α(G)=δ(G)的充要條件.本文中,我們將確定任意情況下α(G)=δ(G)成立的所有極圖.
도G=(V E)적차소적랍보랍사특정치칭위G적대수련통도,기위α(G).설δ(G)위G적최소도.Fiedler조재1973년편증명료α(G)≤ δ(G),단타미능급출등호성립적겁도각화.후래,아문재[6]중학정료당δ(G)≤(1/2)|V(G)|시α(G)=δ(G)적충요조건.본문중,아문장학정임의정황하α(G)=δ(G)성립적소유겁도.
