电路划分问题的Laplace谱分析和生成树法

摘要：

讨论Laplace谱的理论在电路划分问题中的应用, 对电路划分的标准作了改进, 对带权图给出了划分的分割率的上下界. 介绍了用Laplace特征向量得到划分的方法, 分析其存在的问题, 提出利用图的生成树得到图的划分的算法, 更好地考虑图的结构和满足划分的一般要求.

关键词：图的划分、图的Laplace谱、分割率、图的生成树

所属期刊栏目：33

分类号：TN7(基本电子电路)

资助基金：国家重点基础研究发展计划973计划G1999032903;国家自然科学基金60025101;国家自然科学基金90207001

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：562-567