吴昊
访问数：7576
研究领域：信息科学->计算机科学->计算机科学的基础理论
加为好友
发送消息
全部博文
Cheeger不等式和扩展图
谱 图 论中cheeger不等式 刻画了图的扩展率(expanding ratio)$\phi(G)$和图的拉普拉斯矩阵的第二小特征值$\lambda_2$之间的关系: 由于扩展图的应用在理论计算机中及其广泛和重要， cheeger不等式对扩展率的刻画是极为重要的。更令人惊讶的是使用 图的拉普拉斯矩阵的第二小特征值这一线性代数的刻画和图的 ...
2013-5-9 09:15
