关于代数连通度的一个注记

在线阅读 下载PDF 导出详情
摘要 图G=(V,E)的次小的拉普拉斯特征值称为G的代数连通度,记为α(G).设δ(G)为G的最小度.Fiedler早在1973年便证明了α(G)≤δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤1/2|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.
机构地区 不详
出处 《数学研究》 2013年2期
出版日期 2013年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献