设为首页收藏本站
开启辅助访问 切换到宽版

科学网

 找回密码
  注册
科学网 › 我的中心 › 博文 › wealk的博文
扩展图|
Cheeger不等式和扩展图
吴昊 2013-5-9 09:15
谱 图 论中cheeger不等式 刻画了图的扩展率(expanding ratio)$\phi(G)$和图的拉普拉斯矩阵的第二小特征值$\lambda_2$之间的关系: 由于扩展图的应用在理论计算机中及其广泛和重要， cheeger不等式对扩展率的刻画是极为重要的。更令人惊讶的是使用 图的拉普拉斯矩阵的第二小特征值这一线性代数的刻画和图的 ...
个人分类: 扩展图|6465 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-9-23 21:09

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部